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5 Field of the Invention 

The present invention relates to encoding with code words 
of variable lengths and, in particular, to producing and 
reading data streams with code words of variable lengths, 
10 which are robust with regard to errors in transmission. 



Background of the Invention and Prior Art 

15 Modern audio encoding or decoding methods which work by the 
MPEG layer 3 standard, for example, are capable of 
compressing the data rate of audio signals, e.g. by a 
factor 12, without noticeably degrading the quality 
thereof. In order to achieve such a high data rate 

20 reduction, an audio signal is sampled, whereby a sequence 
of discrete-time samples is obtained. As is known in the 
art, the sequence of discrete-time samples is windowed in 
order to obtain windowed blocks of time samples. A block of 
time-windowed samples is then transformed to the frequency 

25 range by means of a filter bank, a modified discrete cosine 
transform (MDCT) or other suitable device, in order to 
obtain spectral values which, as a whole, represent the 
audio signal, i.e. the time section determined by the block 
of discrete-time samples, in the frequency range. Usually, 

30 time blocks which overlap at 50% are produced and 
transformed to the frequency range by means of a MDCT 
whereby, due to the specific properties of the MDCT, 1024 
discrete-time samples, for example, always lead to 1024 
spectral values. 



35 



It is known that the receptivity of the human ear depends 
on the momentary spectrum of the audio signal itself. This 
dependency is covered in the so-called psycho-acoustic 
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model by means of which it has been possible for quite some 
time to calculate masking thresholds depending on the 
momentary spectrum. Masking means that a specific tone or a 
spectral component is hidden in case an adjacent spectral 
5 range, for example, has relatively high energy. This fact 
of masking is utilized in order to quantize as closely as 
possible the spectral values present after the 
transformation. The aim is therefore to avoid audible 
interferences in the re-decoded audio signal on the one 

10 hand and to use as few bits as possible on the other hand 
in order to encode or, in this case, to quantize the audio 
signal. The interferences introduced by quantization, i.e. 
quantization noise, are intended to be below the masking 
threshold and, therefore, to be inaudible. In accordance 

15 with known methods, a classification of the spectral values 
in so-called scale factor bands is carried out, which 
should correspond to the critical bands, i.e. frequency 
groups, of the human ear. Spectral values in a scale factor 
group are multiplied by a scale factor in order to carry 

20 out overall scaling of spectral values of a scale factor 
band. The scale factor bands scaled by the scale factor are 
then quantized, whereupon quantized spectral values are 
produced. It is understood that grouping in scale factor 
bands is not critical. However, it is used in the MPEG 

25 layer 3 standards or in the MPEG 2 AAC standard (AAC = 
advanced audio coding) . 

A very essential aspect of data reduction lies in entropy 
encoding of the quantized spectral values, which follows 

30 quantizing. Huffman encoding is usually used for entropy 
encoding. A Huffman coding is understood to mean a coding 
with a variable length, i.e. the length of the code word 
for a value to be encoded is dependent on the probability 
of occurrence thereof. Logically, the most probable 

35 character is assigned the shortest code, i.e. the shortest 
code word, so that very good redundancy reduction can be 
achieved by means of Huffman encoding. An example for a 
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generally-known coding with a general length is the Morse 
code. 



In the field of audio encoding, Huffman codes are used for 
5 encoding the quantized spectral values, A modern audio 
encoder, which works, for example, in accordance with the 
MPEG 2 AAC standard, uses different Huffman code tables for 
encoding the quantized spectral values, which Huffman code 
tables are assigned to the spectrum by certain criteria on 
10 a section-by-section basis. In this process, 2 or 4 
spectral values are always encoded together in one code 
m word. 

n One difference between the method in accordance with MPEG 2 

yy 15 AAC and the method in accordance with MPEG layer 3 is that 

different scale factor bands, i.e. different spectral 
m values, are grouped into any number of spectral sections. 

* j With AAC, one spectral section includes at least four 

spectral values, but preferably more than four spectral 
rsj 20 values. The entire frequency range of the spectral values 

43 is therefore divided up into adjacent sections, with one 

^f; section representing one frequency band such that all 

; sections together cover the entire frequency range, which 

is superimposed by the spectral values after the 
25 transformation thereof. 



As in the MPEG layer 3 method, one section is assigned to a 
so-called "Huffman table" from a plurality of such tables 
in order to achieve a maximum redundancy reduction. In the 

30 bit stream of the AAC method, which usually comprises 1024 
spectral values, are now the Huffman code words for the 
spectral values in an ascending order of frequencies. The 
information on the table used in each frequency section is 
transferred in the side information. This situation is 

35 shown in Fig. 6. 

Fig. 6 shows the exemplary case where the bit stream 
includes 10 Huffman code words. In case one code word is 
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always formed from one spectral value, 10 spectral values 
may be encoded here. However, usually 2 or 4 spectral 
values are always jointly encoded by one code word, which 
is why Fig. 6 shows a part of the encoded bit stream which 
5 includes 20 or 40 spectral values. In the case where each 
Huffman code word includes 2 spectral values, the code word 
designated by No. 1 represents the first two spectral 
values, with the length of code word No. 1 being relatively 
short, which means that the values of the first two 
10 spectral values, i.e. of the two smallest frequency 
coefficients, occur relatively frequently. The code word 
rj bearing the No. 2, however, has a relatively long length, 

2 which means that the amounts of the 3 rd and 4 th spectral 

!=9 coefficients in the encoded audio signal are relatively 

iTj 15 rare, which is why they are encoded with a relatively large 

Sj amount of bits. Further, it is apparent from Fig. 6 that 

5 the code words with the numbers 3, 4 and 5, which represent 

the spectral coefficients 5 and 6 or 7 and 8 or 9 and 10, 
O also occur relatively frequently, since the length of the 

Si 20 individual code words is relatively small. The same applies 

Jp to the code words bearing the numbers 6 to 10. 



As has already been mentioned, it is clearly apparent from 
Fig. 6 that the Huffman code words for the encoded spectral 
25 values are arranged in the bit stream in a linearly 
ascending manner with regard to the frequency in case a bit 
stream which is produced by a known encoding apparatus is 
considered. 

30 One major drawback with regard to Huffman codes, in the 
case of faulty channels, is error propagation. It may be 
assumed, for example, that code word No. 2 in Fig. 6 is 
interfered with. There is a certain, not low, probability 
that the length of this wrong code word No. 2 is also 

35 modified. It therefore is different from the correct 
length. In case, in the example of Fig. 6, code word No. 2 
has been modified in its length due to an interference, it 
is no longer possible for an encoder to determine the 
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starts of the code words 3 to 10, i.e. of almost the entire 
audio signal represented. This means that all other code 
words following the code word which has been interfered 
with can no longer be correctly encoded, since it is not 
5 known where these code words start, and since an incorrect 
starting point was selected due to the error. 



%0 



As a solution to the problem of error propagation, European 
Patent No. 0 612 156 proposes that a part of the code words 
10 of variable lengths be arranged in a raster and that the 
remaining code words be distributed in the remaining gaps, 
so that the start of a code word which is arranged at a 
raster point can be more easily found without full decoding 
or in the case of an incorrect transmission. 

15 

It is true that the known method provides some remedy for 
error propagation by means of rearranging the code words. 
For some code words, a fixed location in the bit stream is 
agreed upon, whereas the remaining gaps are available for 
20 the remaining code words. This does not cost any additional 
bits, but prevents, in the case of an error, error 
propagation among the rearranged code words. 

German Patent Application 19 747 119.6-31, which was 
25 published after the filing date of the present application, 
proposes that not just any code words be located at raster 
points, but that code words which are significant from a 
psycho-acoustic point of view, i.e. code words for spectral 
values which make a significant contribution to the audio 
30 signal, be located at raster points. A data stream with 
code words of variable lengths, such as is produced by such 
an encoder, is shown in Fig. 5. As in Fig. 6, the data 
stream also includes 10 code words, with the priority code 
words being shaded. The first priority code word is located 
35 such as to start at a first rater point 100, the second 
priority code word is located such as to start at a second 
raster point 101, the third priority code word is located 
such as to start at a third raster point 102, the fourth 
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priority code word is located such as to start at a fourth 
raster point 103 and the fifth priority code word is 
located such as to start at a fifth raster point 104. A 
first segment 105 is defined by the raster points 100 and 
5 101. Similarly, a second 106, a third 107, a fourth 108 and 
a final segment 109 are defined. It is shown in Fig. 5 that 
the first two segments 105 and 106 have a different length 
from the two segments 107 and 108 and yet a different 
length from the final segment 109. Non-priority code words 
10 6, 7, 8, 9 and 10 are then entered in the data stream 
following the priority code words such that the latter is 
m : filled up, so to speak. As is shown in Fig. 5, in the post- 

al published method, the non-priority code words are 

*f consecutively inserted in the raster after the priority 

hj 15 code words have been written. Specifically, the non- 

Si: priority code word No. 6 is entered following the non- 

g: priority code word 1. The space still remaining in the 

T\ segment 105 is filled up with the following non-priority 

Q\ code word 7, with the remainder of the non-priority code 

M 20 word 7, i.e. 7b, being written in the next free space, i.e. 

l JI in the segment 107, directly following the priority code 

word 3. The same procedure is followed for the non-priority 
code words 8 to 10. 

25 The advantage of the post-published method illustrated in 
Fig. 5 is that the priority code words 1 to 5 are protected 
against error propagation, since their starting points 
coincide with raster points and are therefore known. 

30 In case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 
any of the remaining code words 3 to 10 correctly. In the 
method shown in Fig. 5, however, the next code word, i.e. 
35 priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 
no sequence error whatsoever will occur, and only priority 
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code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 

5 However, there is no effective protection for non-priority 
code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder assumes, as an 
incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
10 possible to correctly decode code word No. 7, since the 
last bit of the correct code word No. 6 is interpreted as 
rt : being the start of the next code word No. 7. Therefore, an 

S error in code word No. 6 will lead to the fact that, at a 

p very high probability, it will no longer be possible, due 

p 15 to a sequence error, to correctly decode any code words 

S| following it even in case they have not been adversely 

y affected by a transmission error. 

CI DE 691 26 565 T2 relates to a method for transmitting codes 

J3 20 of variable lengths. By this method, a data stream is 

s ?i produced in which, starting from the start of the data 

P' : stream, code words of variable lengths are written in a 

— first direction up to a certain point in the data stream. 

However, in order to increase error robustness, not the 
25 entire data stream is written in one direction, but merely 
j up to the predetermined point. From the end of the data 

I stream, the remainder of the code words of variable lengths 

is then written in an opposite direction of writing up to 
the predetermined point, so that a data stream results 
30 whose first half comprises code words which are written in 
the forward direction and whose second half comprises code 
words which are written in the backward direction. 

US Patent No. 5,852,469 relates to encoding and decoding 
35 systems for code words with variable lengths and code words 
with specified lengths. It is provided, for code words with 
specified lengths, to provide synchronous positions in the 
data stream whose distance is equal to the length of the 
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code words of specified lengths. The code words are then 
entered into the data stream such that they all start at a 
synchronous position. For code words of variable lengths, a 
data stream with a start and an end, however without 
5 synchronous positions, is provided in order to enter code 
words of variable lengths in the forward direction, 
starting from the start of the data stream up to a certain 
position behind the center of the data stream. Starting 
from the end of the data stream up to the predetermined 
10 position in the center, code words of variable lengths are 
then entered in the opposite direction of writing. 



15 



Summary of the Invention 

It is the object of the present invention to render code 
words of variable lengths more error-robust. 



20 In accordance with a first aspect of the present invention, 
this object is achieved by an apparatus for producing a 
data stream, which comprises a multitude of raster points 
as reference points, the raster points specifying a raster, 
two adjacent raster points defining a segment, of code 

25 words of variable lengths which are divided up into a 
plurality of sets of code words, the apparatus comprising: 
a first device for writing at least a part of each code 
word of a first set of code words into the data stream in a 
first direction of writing, starting at a first raster 

30 point of a segment, respectively; a second device for 
writing at least a part of a code word of a second set of 
code words into the data stream in a second direction of 
writing, which is opposite to the first direction of 
writing, starting from a second raster point, respectively, 

35 the code words of the second set being assigned to segments 
in accordance with a predetermined assignment rule, such 
that each code word of the second set is assigned to a 
different segment, wherein, in case that a code word of the 
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second set does not or not completely fit into the assigned 
segment, at least a part of this code word or at least a 
part of the remainder of this code word which does not fit 
into the assigned segment is written into a different, not 
5 fully occupied segment, in accordance with a predetermined 
rule, by the first device or the second device, after the 
second device for writing has processed all remaining 
segments with the other code words of the second set, 

10 In accordance with a second aspect of the present 
invention, this object is achieved by an apparatus for 
^ reading a data stream which comprises a multitude of 

raster points as reference points, the raster points 
specifying a raster, two adjacent raster points defining a 
p 15 segment, wherein the data stream comprises a plurality of 

%| sets of code words, a first set of code words being written 

Q in the first direction and a second set of code words being 

written in a second direction, the code words of the second 
O; set being assigned to segments of the data stream in 

Jji 20 accordance with a predetermined assignment rule, such that 

j|j each code word of a set being assigned to a different 

Q- segment, wherein a code word of the second set may be 

^ divided up over more than one segment in accordance with a 

predetermined rule, the apparatus comprising the following: 
25 a first apparatus for reading in a first direction of 
reading which corresponds to the first direction of 
writing; a second device for reading in a second direction 
of reading which is opposite to the first direction of 
reading; and a control device for supplying the code words 
30 of the first set to the first reading device, each code 
word of the first set starting at the first raster point of 
a segment, and for supplying the code words of the second 
set to the second reading device, wherein one jumps to the 
second raster point of a segment in accordance with the 
35 predetermined assignment rule, and wherein, after all 
segments have been searched for code words of the second 
set and at least one code word of the second set is not 
present or not complete, one jumps at least to one further 
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segment in accordance with the predetermined rule in order 
to obtain the at least one code word of the second set 
completely or a part of the at least one code word. 

5 In accordance with a third aspect of the present invention, 
this object is achieved by a method for producing a data 
stream, which comprises a multitude of raster points (41 - 
47) as reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, of 
10 code words of variable lengths, which are divided up into a 
plurality of sets of code words, the method comprising the 
pj following steps: writing at least a part of each code word 

Jfij of a first set of code words into the data stream in a 

JO! first direction of writing, starting from a first raster 

y! 15 point of a segment, respectively; writing at least a part 

M: of a code word of a second set of code words into the data 

stream in a second direction of writing which is opposite 
to the first direction of writing, starting from a second 
raster point of a segment, respectively, the code words of 
20 the second set being assigned to segments in accordance 
with the predetermined assignment rule, such that each code 
word of the second set is assigned to a different segment, 
wherein, in case a code word of the second set does not or 
not completely fit into the assigned segment, at least a 
25 part of this code word or at least a part of the remainder 
of this code word which does not fit into the assigned 
segment is written into a different, not fully occupied 
segment in the first or second direction of writing, in 
accordance with a predetermined regulation, after all 
30 remaining segments have been processed with the other code 
words of the second set. 

In accordance with a fourth aspect of the present 
invention, this object is achieved by a method for reading 
35 a data stream which comprises a multitude of raster points 
as reference points, the raster points specifying a raster, 
two adjacent raster points defining a segment, in which 
method the data stream comprises a plurality of sets of 
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code words, a first set of code words being written in the 
first direction and a second set of code words being 
written in a second direction, the code words of the second 
set being assigned to segments of the data stream in 
5 accordance with a predetermined assignment rule, such that 
each code word of a set is assigned to a different segment, 
wherein a code word of the second set may be divided up 
over more than one segment in accordance with a 
predetermined regulation, the method comprising the 

10 following steps: reading the code words of the first set, 
starting from a first raster point of a segment, in a first 
direction of reading which corresponds to the first 
direction of writing; reading the code words of the second 
set, starting from a second raster point of a segment, in a 

15 second direction of reading which is opposite to the first 
direction of reading wherein it is jumped, for reading the 
code words of the second set, to the second raster point of 
a segment in accordance with the predetermined assignment 
rule, wherein, after all segments have been searched for 

20 code words of the second set or at least a code word of the 
second set is not present or not completely present, one 
jumps to at least one further segment in accordance with 
the predetermined rule so as to obtain the at least one 
code word of the second set completely or a part of the at 

25 least one code word. 

The present invention is based on the realization that the 
robustness of a data stream toward transmission errors and, 
in particular, toward sequence errors with code words of 

30 variable lengths can be decisively increased when the data 
stream is not written only in one direction of writing but 
is written, additionally, in the other direction of 
writing- In the most general case, a data stream will 
always have a start and an end. In the prior art, in the 

35 simplest case, the data stream was written onto, starting 
from the starting point, until it was completed. Thereby it 
was possible that a transmission error in the first code 
word could result in that the entire data stream could no 
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longer be decoded correctly, even if all other code words 
were transmitted correctly. In accordance with the 
invention, such a data stream may be written such that the 
first half of the data stream is written starting from the 
5 start of the data stream, whereas the second half of the 
data stream is written starting from the end of the data 
stream. Even from this simple example, it can be seen that 
a transmission error in the first half of the data stream 
no longer has the effect that code words of the second data 

10 stream can also no longer be decoded correctly due to 
sequence errors. This is the case because the decoder knows 
that after half of the data stream it must continue reading 
starting from the end of the data stream, to be precise in 
the opposite direction of reading. Thus, a certain error 

15 robustness is obtained merely due to reversing the 
direction of writing/the direction of reading with 
virtually no extra effort. 

As has already been mentioned, code words with variable 

20 lengths are written into a data stream using raster points 
such that a decoder can decode with a limited number of 
sequence errors since, by definition, certain code words 
start at raster points. For maximum error robustness, it 
will, in principle, be desirable to have a raster which is 

25 as narrow as possible, such that a decoder can find the 
correct starting points of as many code words as possible. 
On the other hand, an increase in the number of raster 
points, i.e. a reduction of the segment length, will result 
in that fewer and fewer code words which, as is known, have 

30 variable lengths, completely fit into the raster, which is 
why measures are taken for the end sections of the same to 
be written into other segments in order to be able to be 
detected correctly in decoding. This leads to an increasing 
additional effort with a raising number of raster points 

35 and with a reduction in the segment length. 

In the prior art, code words were written merely in one 
single direction of writing, starting from a raster point, 
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as has been explained with reference to Figures 5 and 6. In 
accordance with the invention, code words are now also 
written in the opposite direction of writing, starting from 
raster points, which causes the number of the code words 
which can be written starting at raster points to double, 
in the best case, essentially without any additional 
effort. By writing the data stream by means of a device for 
writing in a first direction of writing starting from a 
reference point and by means of a second device for writing 
in a second direction of writing which is opposite to the 
first direction of writing, starting from a different 
reference point, it becomes possible to not only utilize 
"one side" of a reference point, but both sides of a 
reference point for error robustness, i.e. for protection 
against propagation or seguence errors. Depending on the 
form of implementation, every other code word can be 
written in the same direction, for example, and every 
remaining code word can be written in the other direction. 
On the other hand, the code words of variable lengths can 
be divided up into different sets of code words, for 
example in accordance with their priority, such that, for 
example, all code words of the first set are written in the 
first direction of writing, starting at raster points, and 
all code words of the second set can be written in the 
second direction of writing, starting at raster points. 

In addition, remainders of code words may be written in the 
same direction of writing as the starting sections of the 
code words or, alternatively, in the opposite direction of 
30 writing. It is evident that measures must be taken in order 
for a decoder, i.e. an apparatus for reading the data 
stream, to always be fully aware of which direction of 
writing has been used in writing. This may either be 
specifically set or be transmitted as side information to 
35 the data stream of code words of variable lengths. The same 
applies also to the segment lengths, wherein the segment 
length may either be equal or vary over the entire data 
stream, wherein the current segment length can of course 
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also be specifically set in a decoder or can be transmitted 
via side information together with the code words of 
variable lengths. 



Brief Description of the Drawings 

Preferred embodiments of the present invention will be 
explained in detail below with reference to the attached 
10 drawings, in which: 

Fig. 1 shows an inventive apparatus for writing an error- 
robust data stream; 

15 Fig. 2 shows an inventive apparatus for reading an error- 
robust data stream; 

Fig. 3 shows a procedural diagram of the inventive method 
by means of three sets of code words of variable lengths; 

20 

Fig. 4 shows a procedural diagram for illustrating the 
rgl inventive method for reading a data stream which has been 

produced in accordance with Fig. 3; 

25 Fig. 5 shows a data stream which is produced by a known 
apparatus and in which the priority code words are exposed 
to error propagation; 

Fig. 6 shows a data stream in which sorting by priority 
30 code words and non-priority code words has been carried 
out. 



Detailed Description of preferred Embodiments 

Before Fig. 1 will be described in more detail, it should 
be noted that encoding with code words of variable lengths 
is also referred to as entropy encoding in the art. One 
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representative example of entropy encoding is the so-called 
Huffman encoding. In principle, in Huffman encoding, the 
information symbols to be encoded are statistically 
examined in order to determine shorter code words for the 
5 information symbols occurring more frequently than for 
information symbols occurring less frequently. In a 
complete Huffman code, all code words are terminated ends 
or branches of a code tree. For example, a Huffman decoder 
serially reads in a data stream with Huffman code words 
10 and, put graphically, jumps to a branching of the specified 
code tree with each bit that it reads in additionally 
n \ until, after a certain number of jumps, which corresponds 

yg: to the number of bits of the code word, i.e. to the length 

of the code word, it arrives at a branch end which does not 
15 have any further branching and is therefore a code word. 
SI; The decoder then knows that a new code word starts with the 

next bit. This process is repeated as often as required 
l*\ until the data stream has been completely read in. With 

Oi each time that the Huffman encoder jumps back to the 

21j 20 starting point, i.e. to the root of the tree, a code word 

j*j is present at its point of origin. Since the lengths of the 

Pi code words are implicitly specified by the code words 

^ themselves or by the code tree known in the encoder and in 

the decoder, it can be seen that an interference in the 
25 data stream which leads to a reversal of a bit misleads the 
decoder in the code tree, so to speak such that it ends up 
with a different code word, i.e. an incorrect code word, 
which is very likely to have a different length from the 
correct code word. In this case, the decoder will, once it 
30 has arrived at the incorrect code word, jump back and, due 
to the bits then following, again move from one branching 
point to another in the code tree. However, it is not 
possible for the decoder to avoid a sequence error, unless 
it coincidentally ends up on the "correct track". 

35 

Therefore, error protection, as is provided by the present 
invention, must be performed in order to ensure error- 
robust transmission. The apparatus for producing a data 
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stream of code words of variable lengths in accordance with 
the present invention may therefore act as a sending or 
output stage of a Huffman encoder, as it were, whereas the 
apparatus for reading a data stream of code words of 
5 variable lengths may act as a receiving or input stage of a 
Huffman encoder. It can be seen from this that the present 
invention is not only applicable to Huffman encoders, but 
to any code having code words of variable lengths which is 
susceptible to sequence errors. 

10 

Figure 1 shows an apparatus 10 in accordance with the 
invention for producing an error-robust data stream at an 
output 12, when code words of variable lengths are input 
into the apparatus 10 at an input 14. The apparatus 

15 includes a first device 16 for writing in a first direction 
of writing, starting from a first reference point, and a 
second device 18 for writing in a second direction of 
writing, starting from a second reference point. Depending 
on the complexity of the apparatus 10, the code words of 

20 variable lengths may both be applied to both devices 16 and 
18 for writing, as is illustrated in Figure 1 by a simple 
branching point 20 and a corresponding combination point 
22. The selection as to which code words are written in 
which direction, and/or as to which sections of code words 

25 are written in which direction, would then be made by 
devices 16 and 18. Instead of the node 20, a demultiplexer 
may be present alternatively, which supplies certain code 
words, for example code words of a set of code words, to 
the first device 16, and supplies certain code words to the 

30 second device 18. By analogy therewith, the combination 
point 22 would then be implemented by a multiplexer 
multiplexing the error-robust data stream 12. Other 
devices, which would be controlled correspondingly, for 
supplying the two devices 16 and 18 with the code words of 

35 variable lengths are apparent for those skilled in the art 
in view of the present description. 



- 17 - 



An apparatus 30 for reading an error-robust data stream, 
which apparatus is complementary to the apparatus 10 for 
producing a data stream, shown in Figure 1, is shown in 
Figure 2. Apparatus 30 includes an input 32, where the 
5 error-robust data stream is entered after transmission via 
a radio link for example, in order to obtain, again, at a 
starting point 34, the code words of variable lengths which 
have been fed into the input 14 of the apparatus 10 in 
Figure 1. Apparatus 30 for reading the data stream includes 
10 a first device 36 for reading in the first direction, 
starting from the first reference point, and a second 
device 38 for reading the data stream in the second 
O- direction, starting from a second reference point. 

2 1 15 It is evident that apparatus 30 also contains a branching 

W point 40 and a combination point 42, the feeding-in of the 

J? error- robust data stream into the two devices 36 and 38 

HS: taking place, for example, based on a specifically set 

algorithm or based on side information which may also be 
20 transmitted, together with the error-robust data stream, 
from the sender, i.e. the apparatus 10 in Figure 1, to the 
receiver, i.e. the apparatus 30 in Figure 2. 

Fig. 3 illustrates, by means of an example, the inventive 
25 method for writing code words of variable lengths. In the 
example, there are 15 code words of variable lengths 30 
which are preferably divided up into a first set having 6 
code words 1 to 6, into a second set also having 6 code 
words 7 to 12 and into a third set having the remaining 3 
30 code words 13 to 15. As is shown in Fig. 3, code words 30 
have variable lengths. 



In accordance with a preferred embodiment of the present 
invention, the segment length, i.e. the length of the 
35 segment, is longer than the length of the longest code word 
of the first set. The code words of the first set are 
arranged at raster points 41 to 46, wherein, for the last 
segment No. 6, a raster point is indicated by a dotted 
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line, which raster point is not used, however, since the 
end 47 of the data stream can also be considered as a 
raster point as it were and since the raster point 
indicated by a dotted line is thus superfluous. The first 
5 segment No. 6 is therefore longer than the other segments, 
which is completely irrelevant for the present invention, 
however. Generally speaking, the segments may have any 
lengths, which change within the data stream, it being 
understood that the current length of a segment must be 
10 known to the decoder so that the inventive advantages can 
be utilized. 

Firstly, the code words of the first set are written into 
the data stream in a step a), which results in a 

15 fragmentary data stream indicated by 31, in which the code 
words of the first set are written into a respective 
segment from left to right, as is indicated by arrows 48 
which are to symbolize the direction of writing in the 
entire Fig. 3. Since the segment length is selected to be 

20 longer than the longest length of a code word of the first 
set, only one single attempt is needed for step a) . In case 
the segments are shorter, more attempts may be required 
accordingly. 

25 Now the code words of the second set are written into the 
data stream 31 in a step b) . In order to achieve high error 
robustness, the code words of the second set are not 
written from left to right like the code words of the first 
set, but are written from right to left, starting from the 

30 second raster point, respectively, e.g. the raster point 42 
for the first segment, as is indicated by the respective 
arrow of writing direction. The writing of the code words 
of the second set takes place in accordance with a 
predetermined assignment rule which says, in the example 

35 selected, that the first code word of the second set is to 
be written in the same segment as the first code word of 
the first set, however always on the condition that there 
is still room in this segment. The data stream 32 resulting 
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from the first attempt shows that in the first segment 
there was only so much room for writing the starting 
section of code word No. 7. 

5 In contrast to the prior art, where the second part of code 
word No. 7 would have been written into the second segment, 
the second half of code word No. 7, i.e. 7 b) , is stored 
for writing it into the data stream in a second attempt in 
accordance with a predetermined regulation, i.e. in 
10 accordance with an regulation which must also be known to 
the decoder. Fig. 3 clearly shows that in the second 
segment, there was still enough room between code word Nos. 
2 and 8 for the final section of code word No. 7 to be 
entered. In case there had not been enough room, the third 
15 section of the code word would have been entered into 
segment No. 3. Thus, in Fig. 3, the predetermined 
regulation for entering code word No. 7 into the data 
stream consists in proceeding by one segment in each case. 
Q Of course, one may also proceed by two segments or by three 

j| 20 or more, such that, as a consequence, the second segment 7 

2 b) could then be written, instead of the second segment, 

3! into the third, into the fifth in the next attempt, etc. 

r " The order of segments which is used to accommodate the 

second part of section 7 somewhere is arbitrary. However, 
25 it must be transparent to the decoder so that the re-sorted 
data stream can be re-read. 

The code words of the third set 13 to 15 are now to be 
entered into the resulting data stream 33, which is also 

30 still fragmentary. By analogy with step b) , this is done 
preferably by the same assignment rule such that the first 
code word of the third set is assigned to the first 
segment, that the second code word of the third set is 
assigned to the second segment, that the third code word of 

35 the third set is assigned to the third segment, etc. This 
assignment rule is entirely arbitrary for the third set and 
may also be different from the assignment rule for the 
second set, with each code word of a set being assigned to 
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a different segment in accordance with the invention. 
Similarly, the direction of writing can also be selected 
arbitrarily for each set. Preferably, an alternating 
writing direction order is used. Alternatively, however, it 
5 is also possible to write two adjacent sets using the same 
direction of writing. In principle, the writing direction 
may also altered within a set. 

The first attempt in step c) was successful only in that 

10 the first section of code word No. 15 was entered, 
resulting in a fragmentary data stream 34. Code words 13, 
14 and the second section of code word 15, i.e. 15 b) are 
stored for being accommodated in the second, third, fourth, 
fifth and sixth attempts, wherein the second section 15b 

15 could be accommodated in the fourth segment in the second 
attempt (data stream 35), wherein nothing could be 
accommodated in the third attempt, wherein the starting 
section of code word 14 could be accommodated in the fourth 
attempt (data stream 36), wherein the final section of code 

20 word 14, i.e. 14b could be accommodated in the fifth 
attempt (data stream 37) and wherein, finally, the first 
code word of the third set could be entered in the sixth 
segment in the sixth and final attempt, which results in 
the error-robust data stream 38 for the example illustrated 

25 here. The method described using Fig. 3 ensures that the 
length of the error-robust data stream exactly corresponds 
to the sum of the lengths of the code words of variable 
lengths, which is self-evident for the purposes of entropy 
encoding for data reduction. However, the present invention 

30 is not limited to the error-robust data stream having the 
minimal length, since error robustness is not affected by 
any filler bits that may be present. 

When looking at the robust data stream shown in Fig. 3, it 
35 can be seen that the start of code word No. 8, i.e. raster 
point 43, is entirely independent of the end of code word 
No. 7. Moreover, the start of code word No. 9, i.e. raster 
point 44, is entirely independent of the end of code word 
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No, 8. Additionally, it should be noted that due to the 
opposite writing order, a data error in code word No. 1 in 
the first segment, for example, which leads to the fact 
that the incorrect code word is one bit shorter than the 
5 correct code word No. 1 due to the data error, does not 
lead to a destruction of the starting section of code word 
No, 7a, since the latter was written from right to left 
instead of from left to right. In case it had been written 
from left to right, a decoder would take the remaining bit 

10 from the initially correct code word No, 1 as the starting 
bit of code word No. 7, which would result in a sequence 
error from 1 to 7. However, this sequence error would not 
propagate to 8, since code word No. 8, again, is entirely 
independent of code word No. 7, since the writing order was 

15 chosen to be from right to left. In case the writing order 
of code word No. 8 is equal to the writing order of the 
code words of the first set, the error would not propagate 
from 7 to 8 either, since code word No. 8 would be written 
adjacent to code word No. 2 before the second part 7b due 

20 to the assignment rule and is, therefore, not influenced by 
an incorrect section 7b. 

By means of an appropriate example, Fig. 4 shows the 
operation of the apparatus for reading the error-robust 

25 data stream 38. Initially, the code words of the first set 
are extracted from the error-robust data stream in step a) . 
For this purpose, the inventive apparatus, which may be 
coupled to a Huffman decoder, reads the code word of the 
first set starting from the first raster point 41, reads 

30 code word No. 2 of the first set starting from the second 
raster point 42, etc., until all code words 1 to 6 of the 
first set have been read in. It is self-evident that the 
apparatus for reading the data stream selects the same 
direction as has been used by the apparatus for producing. 

35 

Subsequently, the code words of the second set are 
extracted from the remaining data stream 50 in step b) . 
Here, the decoder jumps to the second raster point 42 of 
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the first segment and obtains the starting section of code 
word 7 of the second set (the first segment is now empty), 
whereupon it does not read in the second section 7b, but 7a 
is first stored in order to then read in the second code 
5 word of the second set starting from the second raster 
point of the second segment, etc. The result is a residual 
data stream 51 in which the first segment has been 
completely emptied. Since the decoder does not now read the 
code word 7 continuously, but always reads segment by 
10 segment on the basis of the assignment rule used for the 
apparatus for producing the data stream, the error 
robustness which has already been described and which 
%\ strongly reduces propagation of sequence errors is ensured. 

W 15 In a second attempt for extracting the code words of the 

rl: second set, the second part of code word 7b is now read in 

Q\ the second segment in accordance with the existing writing 

SJj direction, whereupon only code words of the third set 

U\ remain in the resulting data stream 52, and the second 

20 segment is empty. These are extracted in step c) , wherein 
the starting section of code word 15 has been initially 
determined in a first attempt, which is not stored however, 
since code word 15 has not been found complete in the third 
segment. The third segment is now empty. In a second 
25 attempt, code word 15 can be found complete. However, the 
search for code word 14 in segment 3 and for code word 15 
in segment 14 remained without success, which can be seen 
by the data stream 54. Nevertheless, in the fourth attempt, 
the search for code word 14 in the fifth segment lead to a 
30 positive result. However, code word 14 was not complete, 
which is why the starting section 14a was stored in order 
to examine the remaining data stream 55 in a fifth attempt 
and to fully read in, in a final sixth attempt, data stream 
56, which now only consists of the sixth segment and of 
35 code word 13. 

Even though in the previous example merely a division of 
code words into a starting section and a final section was 
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illustrated by way of example, any type of division is 
possible in principle. Error-robust decoding will be 
ensured as long as the decoder observes the assignment of 
code words of the second set or of the third set and of 
5 further sets to different segments, respectively. Moreover, 
it is obvious that the sorting of the final sections of 
code words into the data stream is arbitrary as long as the 
decoder or the read-in circuit upstream of the decoder 
knows exactly which predetermined regulation has been 
10 carried out in the encoder. 

In order to once again underline the advantages and/or the 
operation of the present invention, reference is made to 
the error-robust data stream No. 38 of Figure 3. When 

15 looking at the first segment between the raster points 41 
and 42, it can be seen that code word No. 1 is written from 
left to right, starting from the first raster point 41, as 
is clearly indicated by the arrow drawn underneath. The 
first part of code word No. 7, i.e. 7a, however, is written 

20 from right to left, starting from the second raster point 
42. If both code words No. 1 and No. 7 or 7a were written 
into the data stream only from left to right, the start of 
code word 7 or the starting point of the starting section 
7a of code word 7 would depend on the end of code word 1. 

25 Therefore, a transmission error in code word 1 would almost 
inevitably also lead to a sequence error in code word 7. 
However, if code word 7 is written in the opposite 
direction of writing, starting from the second raster point 
42, in accordance with the invention, the starting point of 

30 code word 7 or of starting section 7a of code word 7 no 
longer depends on code word 1 but is determined by the 
raster or raster point 42. A decoder will always know this 
starting point, which is why an error in code word 1 will 
not lead to an error in code word 7. It can be seen from 

35 the error-robust data stream 38 of Figure 3 that the first 
section 7a and the second section 7b of code word No. 7 are 
both written in the same direction of writing. However, 
this is not compulsory. Of course, the second section 7b of 
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code word 7 may also be written from left to right and 
would then start at the end of the second code word No. 2. 

If the raster points are chosen such that the segment 
5 lengths are longer than the longest length of a code word 
of the first set, no segment will be filled in completely 
by the code word of the first set, as can be seen, for 
example, from the data stream 31 of Figure 3. In this case, 
the number of code words which can be written starting at 
10 raster points is actually doubled without there being any 
need of providing one single additional raster point- 



Claims 



Apparatus for producing a data stream, which comprises 
a multitude of raster points as reference points, the 
raster points specifying a raster, two adjacent raster 
points defining a segment, of code words of variable 
lengths which are divided up into a plurality of sets 
of code words, the apparatus comprising: 

a first device for writing at least a part of each 

code word of a first set of code words into the data 

stream in a first direction of writing, starting at a 
first raster point of a segment, respectively; 

a second device for writing at least a part of a code 
word of a second set of code words into the data 
stream in a second direction of writing, which is 
opposite to the first direction of writing, starting 
from a second raster point, respectively, the code 
words of the second set being assigned to segments in 
accordance with a predetermined assignment rule, such 
that each code word of the second set is assigned to a 
different segment, 

wherein, in case that a code word of the second set 
does not or not completely fit into the assigned 
segment, at least a part of this code word or at least 
a part of the remainder of this code word which does 
not fit into the assigned segment is written into a 
different, not fully occupied segment, in accordance 
with a predetermined rule, by the first device or the 
second device, after the second device for writing has 
processed all remaining segments with the other code 
words of the second set. 



Apparatus as claimed in claim 1/ wherein the first 
writing device is arranged so as to write a starting 
section of a code word, and wherein the second writing 
device is arranged so as to write at least a part of 
the remainder of the same code word. 

Apparatus as claimed in claim 1, wherein the data 
stream comprises a multitude of raster points as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
the first writing device being arranged so as to write 
a starting section of a first code word at a first 
raster point of a first segment and to write a 
starting section of a second code word at a first 
raster point of a following segment, and the second 
writing device being arranged so as to write at least 
a part of the remainder of the first code word 
starting from the second raster point of the second 
segment and to write the remainder of the second code 
word starting from the second raster point of a 
further segment, respectively. 

Apparatus as claimed in claim 1, wherein the second 
writing device is arranged so as to write starting 
from the second raster point of the segment into which 
the first writing device has written, wherein, if the 
respective code word of the second set is longer than 
a vacant space in the segment, the part of the code 
word of the second set which fits into the vacant 
space is written into the segment, and the remainder 
is initially stored. 

Apparatus as claimed in claim 1, wherein the second 
writing device is arranged so as to become active only 
once all code words of the first set have been written 
into the data stream. 
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Apparatus as claimed in claim 4, wherein the second 
writing device is arranged so as to write at least a 
part of the remainder of the code word of the second 
set into the data stream, starting from the end of a 
different code word of the second set. 



Apparatus as claimed in claim 1, wherein the code 
words are divided up into at least three sets, the 
first writing device being arranged so as to write the 
code words of the first set starting from first raster 
points of segments, the second writing device being 
arranged so as to write the code words of the second 
set starting from the other raster points of the 
segments, the first or second writing device further 
being arranged so as to write the third set starting 
from ends of the code words of the first and the 
second set, respectively. 

Apparatus as claimed in claim 7, wherein the first or 
the second writing device is further arranged so as to 
write the third set starting from ends of the code 
words of the first and second set, respectively, in 
accordance with a predetermined assignment rule, such 
that each code word of the third set is assigned to a 
different segment. 

Apparatus for reading a data stream which comprises a 
multitude of raster points as reference points, the 
raster points specifying a raster, two adjacent raster 
points defining a segment, wherein the data stream 
comprises a plurality of sets of code words, a first 
set of code words being written in the first direction 
and a second set of code words being written in a 
second direction, the code words of the second set 
being assigned to segments of the data stream in 
accordance with a predetermined assignment rule, such 
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that each code word of a set being assigned to a 
different segment, wherein a code word of the second 
set may be divided up over more than one segment in 
accordance with a predetermined rule, the apparatus 
comprising the following: 

a first apparatus for reading in a first direction of 
reading which corresponds to the first direction of 
writing; 

a second device for reading in a second direction of 
reading which is opposite to the first direction of 
reading; and 

15 a control device 

for supplying the code words of the first set to 
the first reading device, each code word of the 
first set starting at the first raster point of a 
20 segment, and 

for supplying the code words of the second set to 
the second reading device, wherein one jumps to 
the second raster point of a segment in 
25 accordance with the predetermined assignment 

rule, and 

wherein, after all segments have been searched for 
code words of the second set and at least one code 
30 word of the second set is not present or not complete, 

one jumps at least to one further segment in 
accordance with the predetermined rule in order to 
obtain the at least one code word of the second set 
completely or a part of the at least one code word. 



35 



10. 



Apparatus as claimed in claim 9, wherein, if 
only one starting section of a code word is read by a 



writing device in one segment, this starting section 
is stored. 

Apparatus as claimed in claim 9, wherein the code 
words are Huffman code words . 

Apparatus as claimed in claim 9, wherein the code 
words represent information symbols and wherein code 
words of the first set represent more significant 
information symbols than code words of the second set 
or of further sets. 

Apparatus as claimed in claim 12, wherein the 
information symbols are spectral values of an audio 
signal, and wherein the code words of the first set 
are spectral values which are significant from a 
psycho-acoustic point of view and which are to be 
protected from error propagation due to a transmission 
error in the data stream. 

Method for producing a data stream, which 
comprises a multitude of raster points (41 - 47) as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
of code words of variable lengths, which are divided 
up into a plurality of sets of code words, the method 
comprising the following steps: 

writing at least a part of each code word of a first 
set of code words into the data stream in a first 
direction of writing, starting from a first raster 
point of a segment, respectively; 

writing at least a part of a code word of a second set 
of code words into the data stream in a second 
direction of writing which is opposite to the first 
direction of writing, starting from a second raster 
point of a segment, respectively, the code words of 
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the second set being assigned to segments in 
accordance with the predetermined assignment rule, 
such that each code word of the second set is assigned 
to a different segment, wherein, in case a code word 
of the second set does not or not completely fit into 
the assigned segment, at least a part of this code 
word or at least a part of the remainder of this code 
word which does not fit into the assigned segment is 
written into a different, not fully occupied segment 
in the first or second direction of writing, in 
accordance with a predetermined regulation, after all 
remaining segments have been processed with the other 
code words of the second set. 

Method for reading a data stream which comprisesa 
multitude of raster points as reference points, the 
raster points specifying a raster, two adjacent raster 
points defining a segment, in which method the data 
stream comprises a plurality of sets of code words, a 
first set of code words being written in the first 
direction and a second set of code words being written 
in a second direction, the code words of the second 
set being assigned to segments of the data stream in 
accordance with a predetermined assignment rule, such 
that each code word of a set is assigned to a 
different segment, wherein a code word of the second 
set may be divided up over more than one segment in 
accordance with a predetermined regulation, the method 
comprising the following steps: 

reading the code words of the first set, starting from 
a first raster point of a segment, in a first 
direction of reading which corresponds to the first 
direction of writing; 

reading the code words of the second set, starting 
from a second raster point of a segment, in a second 
direction of reading which is opposite to the first 
direction of reading wherein it is jumped, for reading 



the code words of the second set, to the second raster 
point of a segment in accordance with the 
predetermined assignment rule, wherein, after all 
segments have been searched for code words of the 
second set or at least a code word of the second set 
is not present or not completely present, one jumps to 
at least one further segment in accordance with the 
predetermined rule so as to obtain the at least one 
code word of the second set completely or a part of 
the at least one code word. 
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Apparatus and Method for Producing a Data Stream and 
Apparatus and Method for Reading a Data Stream 

Abstract 

An entropy encoder includes an apparatus for producing a 
data stream which comprises two reference points, of code 
words of variable lengths, the apparatus comprising a first 
device for writing at least a part of a code word into the 
data stream in a first direction of writing, starting from 
a first reference point, and a second device for writing at 
least a part of a code word into the data stream in a 
second direction of writing, which is opposite to the first 
direction of writing, starting from the other reference 
point. In particular, when a raster having a plurality of 
segments is used to write the code words of variable 
lengths into the data stream, the number of the code words 
which can be written starting at raster points is doubled, 
in the best case, such that the data stream of code words 
of variable lengths is robust toward a propagation of 
sequence errors. 
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Apparatus and Method for Producing a Data stream and 
Apparatus and Method for Reading a Data stream 



5 [Description] 

Field of the Invention 

The present invention relates to encoding with code words 
of variable lengths and, in particular, to producing and 
10 reading data streams with code words of variable lengths, 
which are robust with regard to errors in transmission. 



Background of the Invention and Prior Art 



Modern audio encoding or decoding methods which work by the 
MPEG layer 3 standard, for example, are capable of 
compressing the data rate of audio signals, e.g. by a 
factor 12, without noticeably degrading the quality 

20 thereof. In order to achieve such a high data rate 
reduction, an audio signal is sampled, whereby a sequence 
of discrete-time samples is obtained. As is known in the 
art, the sequence of discrete-time samples is windowed in 
order to obtain windowed blocks of time samples. A block of 

25 time-windowed samples is then transformed to the frequency 
range by means of a filter bank, a modified discrete cosine 
transform (MDCT) or other suitable device, in order to 
obtain spectral values which, as a whole, represent the 
audio signal, i.e. the time section determined by the block 

30 of discrete-time samples, in the frequency range- Usually, 
time blocks which overlap at 50% are produced and 
transformed to the frequency range by means of a MDCT 
whereby, due to the specific properties of the MDCT, 1024 
discrete-time samples, for example, always lead to 1024 

35 spectral values. 



It is known that the receptivity of the human ear depends 
on the momentary spectrum of the audio signal itself. This 
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dependency is covered in the so-called psycho-acoustic 
model by means of which it has been possible for quite some 
time to calculate masking thresholds depending on the 
momentary spectrum. Masking means that a specific tone or a 
5 spectral component is hidden in case an adjacent spectral 
range, for example, has relatively high energy. This fact 
of masking is utilized in order to quantize as closely as 
possible the spectral values present after the 
transformation. The aim is therefore to avoid audible 
10 interferences in the re-decoded audio signal on the one 
hand and to use as few bits as possible on the other hand 
in order to encode or, in this case, to quantize the audio 
^ : signal. The interferences introduced by quantization, i.e. 

2! quantization noise, are intended to be below the masking 

H 15 threshold and, therefore, to be inaudible. In accordance 

SI with known methods, a classification of the spectral values 

p: in so-called scale factor bands is carried out, which 

83 i should correspond to the critical bands, i.e. frequency 

jjUi groups, of the human ear. Spectral values in a scale factor 

~0 \ 20 group are multiplied by a scale factor in order to carry 

^! out overall scaling of spectral values of a scale factor 

S band. The scale factor bands scaled by the scale factor are 

U. then quantized, whereupon quantized spectral values are 

produced. It is understood that grouping in scale factor 
25 bands is not critical. However, it is used in the MPEG 
layer 3 standards or in the MPEG 2 AAC standard (AAC = 
advanced audio coding) . 

A very essential aspect of data reduction lies in entropy 
30 encoding of the quantized spectral values, which follows 
quantizing. Huffman encoding is usually used for entropy 
encoding. A Huffman coding is understood to mean a coding 
with a variable length, i.e. the length of the code word 
for a value to be encoded is dependent on the probability 
35 of occurrence thereof. Logically, the most probable 
character is assigned the shortest code, i.e. the shortest 
code word, so that very good redundancy reduction can be 
achieved by means of Huffman encoding. An example for a 



generally-known coding with a general length is the Morse 
code . 

In the field of audio encoding, Huffman codes are used for 
encoding the quantized spectral values, A modern audio 
encoder, which works, for example, in accordance with the 
MPEG 2 AAC standard, uses different Huffman code tables for 
encoding the quantized spectral values, which Huffman code 
tables are assigned to the spectrum by certain criteria on 
a section-by-section basis. In this process, 2 or 4 
spectral values are always encoded together in one code 
word. 

One difference between the method in accordance with MPEG 2 
AAC and the method in accordance with MPEG layer 3 is that 
different scale factor bands, i.e. different spectral 
values, are grouped into any number of spectral sections. 
With AAC, one spectral section includes at least four 
spectral values, but preferably more than four spectral 
values. The entire frequency range of the spectral values 
is therefore divided up into adjacent sections, with one 
section representing one frequency band such that all 
sections together cover the entire frequency range, which 
is superimposed by the spectral values after the 
transformation thereof. 

As in the MPEG layer 3 method, one section is assigned to a 
so-called "Huffman table" from a plurality of such tables 
in order to achieve a maximum redundancy reduction. In the 
bit stream of the AAC method, which usually comprises 1024 
spectral values, are now the Huffman code words for the 
spectral values in an ascending order of frequencies. The 
information on the table used in each frequency section is 
transferred in the side information. This situation is 
shown in Fig. 6. 

Fig. 6 shows the exemplary case where the bit stream 
includes 10 Huffman code words. In case one code word is 
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always formed from one spectral value, 10 spectral values 
may be encoded here. However, usually 2 or 4 spectral 
values are always jointly encoded by one code word, which 
is why Fig. 6 shows a part of the encoded bit stream which 
5 includes 20 or 40 spectral values. In the case where each 
Huffman code word includes 2 spectral values, the code word 
designated by No. 1 represents the first two spectral 
values, with the length of code word No. 1 being relatively 
short, which means that the values of the first two 

10 spectral values, i.e. of the two smallest frequency 
coefficients, occur relatively frequently. The code word 
bearing the No. 2, however, has a relatively long length, 
which means that the amounts of the 3 rd and 4 th spectral 
coefficients in the encoded audio signal are relatively 

15 rare, which is why they are encoded with a relatively large 
amount of bits. Further, it is apparent from Fig. 6 that 
the code words with the numbers 3, 4 and 5, which represent 
the spectral coefficients 5 and 6 or 7 and 8 or 9 and 10, 
also occur relatively frequently, since the length of the 

20 individual code words is relatively small. The same applies 
to the code words bearing the numbers 6 to 10. 

As has already been mentioned, it is clearly apparent from 
Fig. 6 that the Huffman code words for the encoded spectral 
25 values are arranged in the bit stream in a linearly 
ascending manner with regard to the frequency in case a bit 
stream which is produced by a known encoding apparatus is 
considered. 

30 One major drawback with regard to Huffman codes, in the 
case of faulty channels, is error propagation. It may be 
assumed, for example, that code word No. 2 in Fig. 6 is 
interfered with. There is a certain, not low, probability 
that the length of this wrong code word No. 2 is also 

35 modified. It therefore is different from the correct 
length. In case, in the example of Fig. 6, code word No- 2 
has been modified in its length due to an interference, it 
is no longer possible for an encoder to determine the 
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starts of the code words 3 to 10, i.e. of almost the entire 
audio signal represented. This means that all other code 
words following the code word which has been interfered 
with can no longer be correctly encoded, since it is not 
5 known where these code words start, and since an incorrect 
starting point was selected due to the error. 

As a solution to the problem of error propagation, European 
Patent No, 0 612 156 proposes that a part of the code words 
10 of variable lengths be arranged in a raster and that the 
remaining code words be distributed in the remaining gaps, 
so that the start of a code word which is arranged at a 
raster point can be more easily found without full decoding 
or in the case of an incorrect transmission. 

15 

It is true that the known method provides some remedy for 
error propagation by means of rearranging the code words. 
For some code words, a fixed location in the bit stream is 
agreed upon, whereas the remaining gaps are available for 
20 the remaining code words. This does not cost any additional 
bits, but prevents, in the case of an error, error 
propagation among the rearranged code words. 

German Patent Application 19 747 119.6-31, which was 
25 published after the filing date of the present application, 
proposes that not just any code words be located at raster 
points, but that code words which are significant from a 
psycho-acoustic point of view, i.e. code words for spectral 
values which make a significant contribution to the audio 
30 signal, be located at raster points. A data stream with 
code words of variable lengths, such as is produced by such 
an encoder, is shown in Fig. 5. As in Fig. 6, the data 
stream also includes 10 code words, with the priority code 
words being shaded. The first priority code word is located 
35 such as to start at a first rater point 100, the second 
priority code word is located such as to start at a second 
raster point 101, the third priority code word is located 
such as to start at a third raster point 102, the fourth 
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priority code word is located such as to start at a fourth 
raster point 103 and the fifth priority code word is 
located such as to start at a fifth raster point 104. A 
first segment 105 is defined by the raster points 100 and 
5 101. Similarly, a second 106, a third 107, a fourth 108 and 
a final segment 109 are defined. It is shown in Fig. 5 that 
the first two segments 105 and 106 have a different length 
from the two segments 107 and 108 and yet a different 
length from the final segment 109. Non-priority code words 

10 6, 7, 8, 9 and 10 are then entered in the data stream 
following the priority code words such that the latter is 
filled up, so to speak. As is shown in Fig. 5, in the post- 
published method, the non-priority code words are 
consecutively inserted in the raster after the priority 

15 code words have been written. Specifically, the non- 
priority code word No. 6 is entered following the non- 
priority code word 1. The space still remaining in the 
segment 105 is filled up with the following non-priority 
code word 7, with the remainder of the non-priority code 

20 word 7, i.e. 7b, being written in the next free space, i.e. 
in the segment 107, directly following the priority code 
word 3. The same procedure is followed for the non-priority 
code words 8 to 10. 

25 The advantage of the post-published method illustrated in 
Fig. 5 is that the priority code words 1 to 5 are protected 
against error propagation, since their starting points 
coincide with raster points and are therefore known. 

30 In case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 
any of the remaining code words 3 to 10 correctly. In the 
method shown in Fig. 5, however, the next code word, i.e. 

35 priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 
no sequence error whatsoever will occur, and only priority 
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code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 

5 However, there is no effective protection for non-priority 
code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder assumes, as an 
incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
10 possible to correctly decode code word No. 7, since the 
last bit of the correct code word No. 6 is interpreted as 
being the start of the next code word No. 7. Therefore, an 
y error in code word No. 6 will lead to the fact that, at a 

,fji very high probability, it will no longer be possible, due 

Mi 15 to a sequence error, to correctly decode any code words 

following it even in case they have not been adversely 
affected by a transmission error. 

DE 691 26 565 T2 relates to a method for transmitting codes 
of variable lengths. By this method, a data stream is 
produced in which, starting from the start of the data 
stream, code words of variable lengths are written in a 
first direction up to a certain point in the data stream. 
However, in order to increase error robustness, not the 
entire data stream is written in one direction, but merely 
up to the predetermined point. From the end of the data 
stream, the remainder of the code words of variable lengths 
is then written in an opposite direction of writing up to 
the predetermined point, so that a data stream results 
30 whose first half comprises code words which are written in 
the forward direction and whose second half comprises code 
words which are written in the backward direction. 

US Patent No. 5,852,469 relates to encoding and decoding 
35 systems for code words with variable lengths and code words 
with specified lengths. It is provided, for code words with 
specified lengths, to provide synchronous positions in the 
data stream whose distance is equal to the length of the 
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code words of specified lengths. The code words are then 
entered into the data stream such that they all start at a 
synchronous position. For code words of variable lengths, a 
data stream with a start and an end, however without 
5 synchronous positions, is provided in order to enter code 
words of variable lengths in the forward direction, 
starting from the start of the data stream up to a certain 
position behind the center of the data stream. Starting 
from the end of the data stream up to the predetermined 
10 position in the center, code words of variable lengths are 
then entered in the opposite direction of writing. 

Summary of the Invention 

15 

It is the object of the present invention to render code 
words of variable lengths more error-robust. 

This — object — ±-s — achieved by — aft — apparatus — for producing — a 
20 data stream in accordance with claim 1, — by an apparatus — for 
reading — a — data — stream — ±n — accordance — with — claim — — by — a 
method for producing a data stream in accordance with claim 
— aftd — a method — £e-r — reading — a — data — stream — ±*i — accordance 
with claim 19. 

25 

In accordance with a first aspect of the present invention, 
this object is achieved by an apparatus for producing a 
data stream, which comprises a multitude of raster points 
as reference points, the raster points specifying a raster, 

30 two adjacent raster points defining a segment, of code 
words of variable lengths which are divided up into a 
plurality of sets of code words, the apparatus comprising: 
a first device for writing at least a part of each code 
word of a first set of code words into the data stream in a 

35 first direction of writing, starting at a first raster 
point of a segment, respectively; a second device for 
writing at least a part of a code word of a second set of 
code words into the data stream in a second direction of 
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writing, which is opposite to the first direction of 
writing, starting from a second raster point, respectively, 
the code words of the second set being assigned to segments 
in accordance with a predetermined assignment rule, such 
5 that each code word of the second set is assigned to a 
different segment, wherein, in case that a code word of the 
second set does not or not completely fit into the assigned 
segment, at least a part of this code word or at least a 
part of the remainder of this code word which does not fit 
10 into the assigned segment is written into a different; not 
fully occupied segment, in accordance with a predetermined 
rule, by the first device or the second device, after the 
q : second device for writing has processed all remaining 

MO 1 segments with the other code words of the second set. 

In accordance with a second aspect of the present 
invention, this object is achieved by an apparatus for 
reading a data stream which comprises a multitude of 
raster points as reference points, the raster points 
specifying a raster, two adjacent raster points defining a 
segment, wherein the data stream comprises a plurality of 
sets of code words, a first set of code words being written 
in the first direction and a second set of code words being 
written in a second direction, the code words of the second 
25 set being assigned to segments of the data stream in 
accordance with a predetermined assignment rule, such that 
each code word of a set being assigned to a different 
segment, wherein a code word of the second set may be 
divided up over more than one segment in accordance with a 
30 predetermined rule, the apparatus comprising the following: 
a first apparatus for reading in a first direction of 
reading which corresponds to the first direction of 
writing; a second device for reading in a second direction 
of reading which is opposite to the first direction of 
35 reading; and a control device for supplying the code words 
of the first set to the first reading device, each code 
word of the first set starting at the first raster point of 
a segment, and for supplying the code words of the second 
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set to the second reading device, wherein one jumps to the 
second raster point of a segment in accordance with the 
predetermined assignment rule, and wherein, after all 
segments have been searched for code words of the second 
5 set and at least one code word of the second set is not 
present or not complete, one jumps at least to one further 
segment in accordance with the predetermined rule in order 
to obtain the at least one code word of the second set 
completely or a part of the at least one code word. 

10 

In accordance with a third aspect of the present invention, 
this object is achieved by a method for producing a data 
O ; stream, which comprises a multitude of raster points (41 - 

^ i 47) as reference points, the raster points specifying a 

15 raster, two adjacent raster points defining a segment, of 
*M code words of variable lengths, which are divided up into a 

m plurality of sets of code words, the method comprising the 

Dp ; following steps: writing at least a part of each code word 

— ! of a first set of code words into the data stream in a 

J|j 20 first direction of writing, starting from a first raster 

fy \ point of a segment, respectively; writing at least a part 

j? of a code word of a second set of code words into the data 

Q. stream in a second direction of writing which is opposite 

to the first direction of writing, starting from a second 
25 raster point of a segment, respectively, the code words of 
the second set being assigned to segments in accordance 
with the predetermined assignment rule, such that each code 
word of the second set is assigned to a different segment, 
wherein, in case a code word of the second set does not or 
30 not completely fit into the assigned segment, at least a 
part of this code word or at least a part of the remainder 
of this code word which does not fit into the assigned 
segment is written into a different, not fully occupied 
segment in the first or second direction of writing, in 
35 accordance with a predetermined regulation, after all 
remaining segments have been processed with the other code 
words of the second set. 
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In accordance with a fourth aspect of the present 
invention, this object is achieved by a method for reading 
a data stream which comprises a multitude of raster points 
as reference points, the raster points specifying a raster, 
5 two adjacent raster points defining a segment, in which 
method the data stream comprises a plurality of sets of 
code words, a first set of code words being written in the 
first direction and a second set of code words being 
written in a second direction, the code words of the second 

10 set being assigned to segments of the data stream in 
accordance with a predetermined assignment rule, such that 
each code word of a set is assigned to a different segment, 
wherein a code word of the second set may be divided up 
over more than one segment in accordance with a 

15 predetermined regulation, the method comprising the 
following steps: reading the code words of the first set, 
starting from a first raster point of a segment, in a first 
direction of reading which corresponds to the first 
direction of writing; reading the code words of the second 

20 set, starting from a second raster point of a segment, in a 
second direction of reading which is opposite to the first 
direction of reading wherein it is jumped, for reading the 
code words of the second set, to the second raster point of 
a segment in accordance with the predetermined assignment 

25 rule, wherein, after all segments have been searched for 
code words of the second set or at least a code word of the 
second set is not present or not completely present, one 
jumps to at least one further segment in accordance with 
the predetermined rule so as to obtain the at least one 

30 code word of the second set completely or a part of the at 
least one code word. 

The present invention is based on the realization that the 
robustness of a data stream toward transmission errors and, 
35 in particular, toward sequence errors with code words of 
variable lengths can be decisively increased when the data 
stream is not written only in one direction of writing but 
is written, additionally, in the other direction of 
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writing. In the most general case, a data stream will 
always have a start and an end. In the prior art, in the 
simplest case, the data stream was written onto, starting 
from the starting point, until it was completed. Thereby it 
was possible that a transmission error in the first code 
word could result in that the entire data stream could no 
longer be decoded correctly, even if all other code words 
were transmitted correctly. In accordance with the 
invention, such a data stream may be written such that the 
first half of the data stream is written starting from the 
start of the data stream, whereas the second half of the 
data stream is written starting from the end of the data 
stream. Even from this simple example, it can be seen that 
a transmission error in the first half of the data stream 
no longer has the effect that code words of the second data 
stream can also no longer be decoded correctly due to 
sequence errors* This is the case because the decoder knows 
that after half of the data stream it must continue reading 
starting from the end of the data stream, to be precise in 
the opposite direction of reading. Thus, a certain error 
robustness is obtained merely due to reversing the 
direction of writing/the direction of reading with 
virtually no extra effort. 

25 As has already been mentioned, code words with variable 
lengths are written into a data stream using raster points 
such that a decoder can decode with a limited number of 
sequence errors since, by definition, certain code words 
start at raster points. For maximum error robustness, it 

30 will, in principle, be desirable to have a raster which is 
as narrow as possible, such that a decoder can find the 
correct starting points of as many code words as possible. 
On the other hand, an increase in the number of raster 
points, i.e. a reduction of the segment length, will result 

35 in that fewer and fewer code words which, as is known, have 
variable lengths, completely fit into the raster, which is 
why measures are taken for the end sections of the same to 
be written into other segments in order to be able to be 



10 



15 



20 
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detected correctly in decoding. This leads to an increasing 
additional effort with a raising number of raster points 
and with a reduction in the segment length. 

5 In the prior art, code words were written merely in one 
single direction of writing, starting from a raster point, 
as has been explained with reference to Figures 5 and 6. In 
accordance with the invention, code words are now also 
written in the opposite direction of writing, starting from 
10 raster points, which causes the number of the code words 
which can be written starting at raster points to double, 
in the best case, essentially without any additional 
p effort. By writing the data stream by means of a device for 

writing in a first direction of writing starting from a 
fr; 15 reference point and by means of a second device for writing 

Ly in a second direction of writing which is opposite to the 

^ first direction of writing, starting from a different 

55; reference point, it becomes possible to not only utilize 

s \ "one side" of a reference point, but both sides of a 

20 reference point for error robustness, i.e. for protection 
m ] : against propagation or sequence errors. Depending on the 

form of implementation, every other code word can be 
H written in the same direction, for example, and every 

: remaining code word can be written in the other direction. 

25 On the other hand, the code words of variable lengths can 
be divided up into different sets of code words, for 
example in accordance with their priority, such that, for 
example, all code words of the first set are written in the 
first direction of writing, starting at raster points, and 
30 all code words of the second set can be written in the 
second direction of writing, starting at raster points. 

In addition, remainders of code words may be written in the 
same direction of writing as the starting sections of the 
35 code words or, alternatively, in the opposite direction of 
writing. It is evident that measures must be taken in order 
for a decoder, i.e. an apparatus for reading the data 
stream, to always be fully aware of which direction of 
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writing has been used in writing. This may either be 
specifically set or be transmitted as side information to 
the data stream of code words of variable lengths. The same 
applies also to the segment lengths, wherein the segment 
5 length may either be equal or vary over the entire data 
stream, wherein the current segment length can of course 
also be specifically set in a decoder or can be transmitted 
via side information together with the code words of 
variable lengths. 



Brief Description of the Drawings 

J] Preferred embodiments of the present invention will be 

U : 15 explained in detail below with reference to the attached 

^ drawings, in which: 

CB ; Fig. 1 shows an inventive apparatus for writing an error- 
Li robust data stream; 



20 

Fig. 2 shows an inventive apparatus for reading an error- 
robust data stream; 

Fig. 3 shows a procedural diagram of the inventive method 
25 by means of three sets of code words of variable lengths; 

Fig. 4 shows a procedural diagram for illustrating the 
inventive method for reading a data stream which has been 
produced in accordance with Fig. 3; 



30 



Fig. 5 shows a data stream which is produced by a known 
apparatus and in which the priority code words are exposed 
to error propagation; 



35 



Fig. 6 shows a data stream in which sorting by priority 
code words and non-priority code words has been carried 
out . 
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Detailed Description of preferred Embodiments 

Before Fig, 1 will be described in more detail, it should 
5 be noted that encoding with code words of variable lengths 
is also referred to as entropy encoding in the art. One 
representative example of entropy encoding is the so-called 
Huffman encoding. In principle, in Huffman encoding, the 
information symbols to be encoded are statistically 

10 examined in order to determine shorter code words for the 
information symbols occurring more frequently than for 
information symbols occurring less frequently. In a 
complete Huffman code, all code words are terminated ends 
or branches of a code tree. For example, a Huffman decoder 

15 serially reads in a data stream with Huffman code words 
and, put graphically, jumps to a branching of the specified 
code tree with each bit that it reads in additionally 
until, after a certain number of jumps, which corresponds 
to the number of bits of the code word, i.e. to the length 

20 of the code word, it arrives at a branch end which does not 
have any further branching and is therefore a code word. 
The decoder then knows that a new code word starts with the 
next bit. This process is repeated as often as required 
until the data stream has been completely read in. With 

25 each time that the Huffman encoder jumps back to the 
starting point, i.e. to the root of the tree, a code word 
is present at its point of origin. Since the lengths of the 
code words are implicitly specified by the code words 
themselves or by the code tree known in the encoder and in 

30 the decoder, it can be seen that an interference in the 
data stream which leads to a reversal of a bit misleads the 
decoder in the code tree, so to speak such that it ends up 
with a different code word, i.e. an incorrect code word, 
which is very likely to have a different length from the 

35 correct code word. In this case, the decoder will, once it 
has arrived at the incorrect code word, jump back and, due 
to the bits then following, again move from one branching 
point to another in the code tree. However, it is not 
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possible for the decoder to avoid a sequence error, unless 
it coincidentally ends up on the "correct track". 

Therefore, error protection, as is provided by the present 
5 invention, must be performed in order to ensure error- 
robust transmission. The apparatus for producing a data 
stream of code words of variable lengths in accordance with 
the present invention may therefore act as a sending or 
output stage of a Huffman encoder, as it were, whereas the 

10 apparatus for reading a data stream of code words of 
variable lengths may act as a receiving or input stage of a 
Huffman encoder. It can be seen from this that the present 
invention is not only applicable to Huffman encoders, but 
to any code having code words of variable lengths which is 

15 susceptible to sequence errors. 

Figure 1 shows an apparatus 10 in accordance with the 
invention for producing an error-robust data stream at an 
output 12, when code words of variable lengths are input 

20 into the apparatus 10 at an input 14. The apparatus 
includes a first device 16 for writing in a first direction 
of writing, starting from a first reference point, and a 
second device 18 for writing in a second direction of 
writing, starting from a second reference point. Depending 

25 on the complexity of the apparatus 10, the code words of 
variable lengths may both be applied to both devices 16 and 
18 for writing, as is illustrated in Figure 1 by a simple 
branching point 20 and a corresponding combination point 
22. The selection as to which code words are written in 

30 which direction, and/or as to which sections of code words 
are written in which direction, would then be made by 
devices 16 and 18. Instead of the node 20, a demultiplexer 
may be present alternatively, which supplies certain code 
words, for example code words of a set of code words, to 

35 the first device 16, and supplies certain code words to the 
second device 18. By analogy therewith, the combination 
point 22 would then be implemented by a multiplexer 
multiplexing the error-robust data stream 12. Other 
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devices, which would be controlled correspondingly, for 
supplying the two devices 16 and 18 with the code words of 
variable lengths are apparent for those skilled in the art 
in view of the present description. 

5 

An apparatus 30 for reading an error-robust data stream, 
which apparatus is complementary to the apparatus 10 for 
producing a data stream, shown in Figure 1, is shown in 
Figure 2. Apparatus 30 includes an input 32, where the 

10 error-robust data stream is entered after transmission via 
a radio link for example, in order to obtain, again, at a 
starting point 34, the code words of variable lengths which 
have been fed into the input 14 of the apparatus 10 in 
Figure 1. Apparatus 30 for reading the data stream includes 

15 a first device 36 for reading in the first direction, 
starting from the first reference point, and a second 
device 38 for reading the data stream in the second 
direction, starting from a second reference point. 

20 It is evident that apparatus 30 also contains a branching 
point 40 and a combination point 42, the feeding-in of the 
error-robust data stream into the two devices 36 and 38 
taking place, for example, based on a specifically set 
algorithm or based on side information which may also be 

25 transmitted, together with the error-robust data stream, 
from the sender, i.e. the apparatus 10 in Figure 1, to the 
receiver, i.e. the apparatus 30 in Figure 2. 

Fig. 3 illustrates, by means of an example, the inventive 
30 method for writing code words of variable lengths. In the 
example, there are 15 code words of variable lengths 30 
which are preferably divided up into a first set having 6 
code words 1 to 6, into a second set also having 6 code 
words 7 to 12 and into a third set having the remaining 3 
35 code words 13 to 15. As is shown in Fig. 3, code words 30 
have variable lengths. 
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In accordance with a preferred embodiment of the present 
invention, the segment length, i.e. the length of the 
segment, is longer than the length of the longest code word 
of the first set. The code words of the first set are 
5 arranged at raster points 41 to 46, wherein, for the last 
segment No. 6, a raster point is indicated by a dotted 
line, which raster point is not used, however, since the 
end 47 of the data stream can also be considered as a 
raster point as it were and since the raster point 

10 indicated by a dotted line is thus superfluous. The first 
segment No. 6 is therefore longer than the other segments, 
which is completely irrelevant for the present invention, 
however. Generally speaking, the segments may have any 
lengths, which change within the data stream, it being 

15 understood that the current length of a segment must be 
known to the decoder so that the inventive advantages can 
be utilized. 

Firstly, the code words of the first set are written into 
20 the data stream in a step a) , which results in a 
fragmentary data stream indicated by 31, in which the code 
words of the first set are written into a respective 
segment from left to right, as is indicated by arrows 48 
which are to symbolize the direction of writing in the 
25 entire Fig. 3. Since the segment length is selected to be 
longer than the longest length of a code word of the first 
set, only one single attempt is needed for step a) . In case 
the segments are shorter, more attempts may be required 
accordingly. 

30 

Now the code words of the second set are written into the 
data stream 31 in a step b) . In order to achieve high error 
robustness, the code words of the second set are not 
written from left to right like the code words of the first 
35 set, but are written from right to left, starting from the 
second raster point, respectively, e.g. the raster point 42 
for the first segment, as is indicated by the respective 
arrow of writing direction. The writing of the code words 



of the second set takes place in accordance with a 
predetermined assignment rule which says, in the example 
selected, that the first code word of the second set is to 
be written in the same segment as the first code word of 
the first set, however always on the condition that there 
is still room in this segment. The data stream 32 resulting 
from the first attempt shows that in the first segment 
there was only so much room for writing the starting 
section of code word No. 7. 

In contrast to the prior art, where the second part of code 
word No. 7 would have been written into the second segment, 
the second half of code word No. 7, i.e. 7 b) , is stored 
for writing it into the data stream in a second attempt in 
accordance with a predetermined regulation, i.e. in 
accordance with an regulation which must also be known to 
the decoder. Fig. 3 clearly shows that in the second 
segment, there was still enough room between code word Nos. 
2 and 8 for the final section of code word No. 7 to be 
entered. In case there had not been enough room, the third 
section of the code word would have been entered into 
segment No. 3. Thus, in Fig. 3, the predetermined 
regulation for entering code word No. 7 into the data 
stream consists in proceeding by one segment in each case. 
Of course, one may also proceed by two segments or by three 
or more, such that, as a consequence, the second segment 7 
b) could then be written, instead of the second segment, 
into the third, into the fifth in the next attempt, etc. 
The order of segments which is used to accommodate the 
second part of section 7 somewhere is arbitrary. However, 
it must be transparent to the decoder so that the re-sorted 
data stream can be re-read. 

The code words of the third set 13 to 15 are now to be 
entered into the resulting data stream 33, which is also 
still fragmentary. By analogy with step b) , this is done 
preferably by the same assignment rule such that the first 
code word of the third set is assigned to the first 
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segment, that the second code word of the third set is 
assigned to the second segment, that the third code word of 
the third set is assigned to the third segment, etc. This 
assignment rule is entirely arbitrary for the third set and 
5 may also be different from the assignment rule for the 
second set, with each code word of a set being assigned to 
a different segment in accordance with the invention. 
Similarly, the direction of writing can also be selected 
arbitrarily for each set. Preferably, an alternating 
10 writing direction order is used. Alternatively, however, it 
is also possible to write two adjacent sets using the same 
direction of writing. In principle, the writing direction 
may also altered within a set. 

15 The first attempt in step c) was successful only in that 
the first section of code word No. 15 was entered, 
resulting in a fragmentary data stream 34. Code words 13, 
14 and the second section of code word 15, i.e. 15 b) are 
stored for being accommodated in the second, third, fourth, 

20 fifth and sixth attempts, wherein the second section 15b 
could be accommodated in the fourth segment in the second 
attempt (data stream 35), wherein nothing could be 
accommodated in the third attempt, wherein the starting 
section of code word 14 could be accommodated in the fourth 

25 attempt (data stream 36) , wherein the final section of code 
word 14, i.e. 14b could be accommodated in the fifth 
attempt {data stream 37) and wherein, finally, the first 
code word of the third set could be entered in the sixth 
segment in the sixth and final attempt, which results in 

30 the error-robust data stream 38 for the example illustrated 
here. The method described using Fig. 3 ensures that the 
length of the error-robust data stream exactly corresponds 
to the sum of the lengths of the code words of variable 
lengths, which is self-evident for the purposes of entropy 

35 encoding for data reduction. However, the present invention 
is not limited to the error-robust data stream having the 
minimal length, since error robustness is not affected by 
any filler bits that may be present. 
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When looking at the robust data stream shown in Fig. 3, it 
can be seen that the start of code word No. 8, i.e. raster 
point 43, is entirely independent of the end of code word 
5 No. 7. Moreover, the start of code word No. 9, i.e. raster 
point 44 , is entirely independent of the end of code word 
No. 8. Additionally, it should be noted that due to the 
opposite writing order, a data error in code word No. 1 in 
the first segment, for example, which leads to the fact 

10 that the incorrect code word is one bit shorter than the 
correct code word No. 1 due to the data error, does not 
lead to a destruction of the starting section of code word 
No. 7a, since the latter was written from right to left 
instead of from left to right. In case it had been written 

15 from left to right, a decoder would take the remaining bit 
from the initially correct code word No. 1 as the starting 
bit of code word No. 7, which would result in a sequence 
error from 1 to 7 . However, this sequence error would not 
propagate to 8, since code word No. 8, again, is entirely 

20 independent of code word No. 7, since the writing order was 
chosen to be from right to left. In case the writing order 
of code word No. 8 is equal to the writing order of the 
code words of the first set, the error would not propagate 
from 7 to 8 either, since code word No. 8 would be written 

25 adjacent to code word No. 2 before the second part 7b due 
to the assignment rule and is, therefore, not influenced by 
an incorrect section 7b. 

By means of an appropriate example, Fig. 4 shows the 
30 operation of the apparatus for reading the error-robust 
data stream 38. Initially, the code words of the first set 
are extracted from the error-robust data stream in step a) . 
For this purpose, the inventive apparatus, which may be 
coupled to a Huffman decoder, reads the code word of the 
35 first set starting from the first raster point 41, reads 
code word No. 2 of the first set starting from the second 
raster point 42, etc., until all code words 1 to 6 of the 
first set have been read in. It is self-evident that the 
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apparatus for reading the data stream selects the same 
direction as has been used by the apparatus for producing. 

Subsequently, the code words of the second set are 
5 extracted from the remaining data stream 50 in step b) . 
Here, the decoder jumps to the second raster point 42 of 
the first segment and obtains the starting section of code 
word 7 of the second set (the first segment is now empty), 
whereupon it does not read in the second section 7b, but 7a 

10 is first stored in order to then read in the second code 
word of the second set starting from the second raster 
point of the second segment, etc. The result is a residual 
data stream 51 in which the first segment has been 
completely emptied. Since the decoder does not now read the 

15 code word 7 continuously, but always reads segment by 
segment on the basis of the assignment rule used for the 
apparatus for producing the data stream, the error 
robustness which has already been described and which 
strongly reduces propagation of sequence errors is ensured. 

20 

In a second attempt for extracting the code words of the 
second set, the second part of code word 7b is now read in 
the second segment in accordance with the existing writing 
direction, whereupon only code words of the third set 

25 remain in the resulting data stream 52, and the second 
segment is empty. These are extracted in step c) , wherein 
the starting section of code word 15 has been initially 
determined in a first attempt, which is not stored however, 
since code word 15 has not been found complete in the third 

30 segment. The third segment is now empty. In a second 
attempt, code word 15 can be found complete. However, the 
search for code word 14 in segment 3 and for code word 15 
in segment 14 remained without success, which can be seen 
by the data stream 54. Nevertheless, in the fourth attempt, 

35 the search for code word 14 in the fifth segment lead to a 
positive result. However, code word 14 was not complete, 
which is why the starting section 14a was stored in order 
to examine the remaining data stream 55 in a fifth attempt 
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and to fully read in, in a final sixth attempt, data stream 
56, which now only consists of the sixth segment and of 
code word 13. 

5 Even though in the previous example merely a division of 
code words into a starting section and a final section was 
illustrated by way of example, any type of division is 
possible in principle. Error-robust decoding will be 
ensured as long as the decoder observes the assignment of 

10 code words of the second set or of the third set and of 
further sets to different segments, respectively. Moreover, 
it is obvious that the sorting of the final sections of 
code words into the data stream is arbitrary as long as the 
decoder or the read-in circuit upstream of the decoder 

15 knows exactly which predetermined regulation has been 
carried out in the encoder. 

In order to once again underline the advantages and/or the 
operation of the present invention, reference is made to 

20 the error-robust data stream No. 38 of Figure 3. When 
looking at the first segment between the raster points 41 
and 42, it can be seen that code word No. 1 is written from 
left to right, starting from the first raster point 41, as 
is clearly indicated by the arrow drawn underneath. The 

25 first part of code word No. 7, i.e. 7a, however, is written 
from right to left, starting from the second raster point 
42. If both code words No. 1 and No. 7 or 7a were written 
into the data stream only from left to right, the start of 
code word 7 or the starting point of the starting section 

30 7a of code word 7 would depend on the end of code word 1. 
Therefore, a transmission error in code word 1 would almost 
inevitably also lead to a sequence error in code word 7. 
However, if code word 7 is written in the opposite 
direction of writing, starting from the second raster point 

35 42, in accordance with the invention, the starting point of 
code word 7 or of starting section 7a of code word 7 no 
longer depends on code word 1 but is determined by the 
raster or raster point 42. A decoder will always know this 



starting point, which is why an error in code word 1 will 
not lead to an error in code word 7. It can be seen from 
the error-robust data stream 38 of Figure 3 that the first 
section 7a and the second section 7b of code word No. 7 are 
both written in the same direction of writing. However, 
this is not compulsory. Of course, the second section 7b of 
code word 7 may also be written from left to right and 
would then start at the end of the second code word No. 2. 

If the raster points are chosen such that the segment 
lengths are longer than the longest length of a code word 
of the first set, no segment will be filled in completely 

by the code word of the first set, as can be seen, for 
example, from the data stream 31 of Figure 3. In this case, 
the number of code words which can be written starting at 
raster points is actually doubled without there being any 

need of providing one single additional raster point. 



Claims 



Apparatus (10) for producing a data strea m (38) , which 
comprises a multitude of raster points £ we__as 

reference points H-± 4^4-, the raster points 

specifying a raster, two adjacent raster points 
defining a segment , of code words of variable lengths 
which are divided up into a plurality of sets of code 
words , the apparatus comprising: 

a first device -Hr&j — for writing at least a part of e 
each code word of a first set of code words into the 
data stream in a first direction of writing, starting 
from at a first reference raster point of a segment, 
respectively ; 

a second device (18) for writing at least a part of a 
code word of a second set of code words into the data 
stream in a second direction of writing, which is 
opposite to the first direction of writing, starting 
from tfee — other — reference — a second raster point,_ 
respectively, the code words of the second set being 
assigned to segments in accordance with a 
predetermined assignment rule, such that each code 
word of the second set is assigned to a different 
segment, 

wherein, in case that a code word of the second set 
does not or not completely fit into the assigned 
segment, at least a part of this code word or at least 
a part of the remainder of this code word which does 
not fit into the assigned segment is written into a 
different, not fully occupied segment, in a ccordance 
with a predetermined rule, by the first d evice or the 
second device, after the second device for writing has 
processed all remaining segments with the other code 
words of the second set. 
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Qrz Apparatus — as — claimed — i-H — claim — — wherein — the — fewe 

reference points of the data stream arc the start (41) 
and the end ( 4 7) of the data stream, rcopcctivoly. 

5 -3^-2. Apparatus as claimed in claim 1, wherein the 

first writing device (16) is arranged so as to write a 
starting section of a code word, and wherein the 
second writing device — (18) is arranged so as to write 
at least a part of the remainder of the same code 
10 word. 

O: Apparatus — as — claimed — in — claim — It — wherein — fefee — data 

stream comprises — a multitude — of raster pointo — f44 

4€-) — as reference points, the raster points specifying 

15 a — raster, fewe — adjacent — raster — points — defining — a 

segment, — the first writing device — f4r&j — being arranged 
|Q ee — as — to write — a — first — code word which — starts — at — a 
1J first — raster — point — e€ — a — segment, — a-Bd — feke — second 

O i 

writing device — (4-8-) — being arranged so as to write a 
iyj 20 second code word which starts at the second reference 

J!' point of the segment. 

SSSSSS : 

-§•^3. Apparatus as claimed in claim 1, wherein the data 

stream comprises a multitude of raster points as 

25 reference points, the raster points specifying a 

raster, two adjacent raster points defining a segment, 
the first writing device (16) being arranged so as to 
write a starting section of a first code word at a 
first raster point of a first segment and to write a 

30 starting section of a second code word at a first 

raster point of a following segment, and the second 
writing device (1 8 ) — being arranged so as to write at 
least a part of the remainder of the first code word 
starting from the second reference raster p oint of the 

35 second segment and to write the remainder of the 

second code word starting from the second reference 
raster point of a further segment, respectively. 
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-6^ Apparatus as — claimed in any of the preceding claimo, 

wherein the code words arc divided up into a plurality 
ef — sets — e£ — code — words , — the — first — device — (4-6-) — #e^r 
writing being arranged so as to write each code word 
5 of the first set into the data stream, — starting from a 

first — reference — point — — a — segment , — a**d — fcfee — second 
writing device — (4-8-) — being arranged so as to write each 
code — word — e£ — tfee — second — set — into — the — data — stream, 
starting from a second reference point of a respective 
10 segment, 

-7-r4 . Apparatus as claimed in claim -G 1, wherein the 

second writing device -f££-) — is arranged so as to write 
starting from the second ■ reference raster point of the 
15 segment into which the first writing device (16) — has 

written, wherein, if the respective code word of the 
second set is longer than a vacant space in the 
segment, the part of the code word of the second set 
which fits into the vacant space is written into the 
J; S 20 segment, and the remainder is initially stored, 

i 

£-^-5. Apparatus as claimed in claim 6 or 7 1, wherein 

the second writing device -fl-g-) — is arranged so as to 
become active only once all code words of the first 
25 set have been written into the data stream. 

$-r6. Apparatus as claimed in claim -& 4, wherein the 

second writing device (18) — is arranged so as to write 
at least a part of the remainder of the code word of 
30 the second set to the end of a code word of the second 

-se% — as — a — reference — point — into the data stream^ 
starting from the end of a different code word of the 
second set . 

35 40-= — Apparatus as claimed in any of claims — 6 to — 9-, — wherein 
the — code — words — ef — fehe — second — set — a^e — assigned — fee 
segments in accordance with a predetermined assignment 
rule, — such — that — each — eod c — word — &€ — fefee — second — &e^ — i-s 
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assigned — fee — a — different- 


— segment, — aftd — wherein — fefe-e 
is arranged so as to write, 


second writing device — (18) 


word — e-f — fehe — second — set — no 


if* — feke — event — that — a — code 


gncd segment, — feke — remainder 


longer — fits — into — fe£e — assi 


other segment, — after it has 


into a non-fully occupied 
processed all — remaining s 


cgmcnts with the other code 



words of the second sot. 

Apparatus as claimed in any of claims — 4 — fee — t6- 
10 claim 1 , wherein the code words are divided up into at 

least three sets, the first writing device (16) being 
arranged so as to write the code words of the first 
set starting from first raster points of segments, the 
second writing device -f3rS-) — being arranged so as to 
15 write the code words of the second set starting from 

the other raster points of the segments, the first or 
second writing device (16, 18) further being arranged 
so as to write the third set starting from ends of the 
code words of the first and the second set, 
20 respectively. 

8. Apparatus as claimed in claim 7, wherein the first or 
the second writing device is further arranged so as to 
write the third set starting from ends of the code 
25 words of the first and second set, respectively, in 

accordance with a predetermined assignment rule, such 
that each code word of the third set is assigned to a 
different segment . 

30 ±2^-9. Apparatus -f^) — for reading a data stream 

which comprises fewe — a multitude of raster points as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
wherein the data stream comprises a plurality of sets 

35 of code words, a first set of code words being written 

in the first direction and a second set of code words 
being written in a second direction, the code words of 
the second set being assigned to segments of the data 
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stream in accordance with a predetermined assignment 
rule, such that each code word of a set being assigned 
to a different segment, wherein a code word of the 
second set may be divided up over more than one 
5 segment in accordance with a predetermined rule 

starting from which at least a part of a code word is 
written — — a — first — — second — writing — direction , the 
apparatus comprising the following: 

10 a first apparatus (36) — for reading 7 — starting from the 

first reference point, in a first direction of reading 
which corresponds to the first direction of writing; 

N s j and a second device ( - 38) — for readingr — starting — from 

fi ! 15 %fee — second reference point, in a second direction of 

Q : reading which is opposite to the first direction of 

& ; reading ; and 

CI | a control device 



12 ! 20 



25 



for supplying the code words of the first set to 
the first reading device, each code word of the 
first set starting at the first raster point of a 
segment, and 



for supplying the code words of the second set to 
the second reading device, wherein one jumps to 
the second raster point of a segment in 
accordance with the predetermined assignment 
30 rule, and 

wherein, after all segments have been searched for 
code words of the second set and at least one code 
word of the second set is not present or not complete, 
35 one jumps at least to one further segment in 

accordance with the predetermined rule in order to 
obtain the at least one code word of the second set 



completely or a part of the at least one code word . 
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— Apparatus — as — claimed in claim 12, — wherein the data 
stream — comprises — a — multitude — ei — raster — points — as 

reference — points, the — raster — points — specifying — a 

raster, two adjacent raster points defining a segment, 
wherein the data stream comprises a plurality of sets 
of code words, a first set of code words being written 
in the first direction and a second set of code words 
being written in a second direction, the code words of 
the second set being assigned to segments of the data 
stream in accordance with a predetermined assignment 
rule, such that each code word of a oct is assigned to 
a different segment, the apparatus further comprising 
the following: 

a control device (40) for supplying the code words of 
the first set to the first writing device — (36), the 
code word of the first set starting at a raster point, 
and for supplying the code words of the second set to 
the second reading device (38), wherein, in accordance 
with the predetermined assignment rule, — one jumps to 
corresponding raster points, wherein it is verified, 
if no code word is found at a reference point, whether 

eede — words ef the second set a*e present at 

corresponding — raster — points — i-ft — accordance — with — the 
assignment rule and wherein, after all code words of 

%he — second — set — have — been — read, ef*e — jumps — fee — a 

different raster point ift accordance with the 

predetermined rule, in order to obtain all code words 
of the second set completely. 

■i4 10. Apparatus as claimed in claim ^3- 9, wherein, if 
only one starting section of a code word is read by a 
writing device in one segment, this starting section 
is stored. 
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±%-r 11 Apparatus as claimed in — e£ — the — preceding 
claimo claim 9 , wherein the code words are Huffman code 
words . 

j 5 ±£12. Apparatus as claimed in efty — e£ — fefee — preceding 

claimo claim 9 , wherein the code words represent 
information symbols and wherein code words of the 
first set represent more significant information 
symbols than code words of the second set or of 
10 further sets. 

r -r ±1 13 . Apparatus as claimed in claim -1 4 12 , wherein the 

€1 information symbols are spectral values of an audio 

Jf signal, and wherein the code words of the first set 

hj 15 are spectral values which are significant from a 

"J psycho-acoustic point of view and which are to be 

J^jj; protected from error propagation due to a transmission 

* 1 error in the data stream. 

; 

Si! 20 14. Method -ft©-) — for producing a data stream — 

i y?- 1 

III which comprises a multitude of raster points (41 - 47) 

C3 as two — reference points — ^ £434 -, the raster 

r " r ] points specifying a raster, two adjacent raster points 

defining a segment , of code words of variable lengths^ 
25 which are divided up into a plurality of sets of code 

words , the method comprising the following steps: 

writing at least a part of a ^each code word of a first 
j set of code words into the data stream in a first 

! 30 direction of writing, starting from a first reference 

raster p oint of a segment, respectively ; 

writing at least a part of a code word of a second set 
of code words into the data stream in a second 
35 direction of writing which is opposite to the first 

direction of writing, starting #^em febe other 

reference — peift te from a second raster point of a 
segment, respectively, the code words of the second 
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set being assigned to segments in accordance with the 
predetermined assignment rule, such that each code 
word of the second set is assigned to a different 
segment, wherein, in case a code word of the second 
set does not or not completely fit into the assigned 
segment, at least a part of this code word or at least 
a part of the remainder of this code word which does 
not fit into the assigned segment is written into a 
different, not fully occupied segment in the first or 
second direction of writing, in accordance with a 
predetermined regulation, after all remaining segments 
have been processed with the other code words of the 
second set . 

15 . Method (30) for reading a data stream -f33-) — which 
comp rise s two reference points, — from which at least a 
part of a code word io written in a first and a second 

direction — writing, rcopcctivoly a multitude of 

raster points as reference points, the raster points 
specifying a raster, two adjacent raster points 
defining a segment, in which method the data stream 
comprises a plurality of sets of code words, a first 
set of code words being written in the first direction 
and a second set of code words being written in a 
second direction, the code words of the second set 
being assigned to segments of the data stream in 
accordance with a predetermined assignment rule, such 
that each code word of a set is assigned to a 
different segment, wherein a code word of the second 
set may be divided up over more than one segment in 
accordance with a predetermined regulation , the method 
comprising the following steps: 

reading the code words of the first set , starting from 
the a first reference raster point of a segment , in a 
first direction of reading which corresponds to the 
first direction of writing; ef*3 



reading the code words of the second set , starting 
from the a_second raster reference point of a segment , 
in a second direction of reading which is opposite to 
the first direction of reading wherein it is jumped, 
for reading the code words of the second set, to the 
second raster point of a segment in accordance with 
the predetermined assignment rule, wherein, after all 
segments have been searched for code words of the 
second set or at least a code word of the second set 
is not present or not completely present, one jumps to 
at least one further segment in accordance with the 
predetermined rule so as to obtain the at least one 
code word of the second set completely or a part of 
the at least one code word. 
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Apparatus and Method for Producing a Data Stream and 
Apparatus and Method for Reading a Data Stream 

Abstract 

5 

An entropy encoder includes an apparatus (10) for producing 
a data stream which comprises two reference points, of code 
words of variable lengths, the apparatus comprising a first 
device (16) for writing at least a part of a code word into 

10 the data stream in a first direction of writing, starting 
from a first reference point, and a second device (18) for 
writing at least a part of a code word into the data stream 
in a second direction of writing, which is opposite to the 
first direction of writing, starting from the other 

15 reference point. In particular, when a raster having a 
plurality of segments is used to write the code words of 
variable lengths into the data stream, the number of the 
code words which can be written starting at raster points 
is doubled, in the best case, such that the data stream of 

20 code words of variable lengths is robust toward a 
propagation of sequence errors. 
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5 Description 

The present invention relates to encoding with code words 
of variable lengths and, in particular, to producing and 
reading data streams with code words of variable lengths, 
10 which are robust with regard to errors in transmission. 

n Modern audio encoding or decoding methods which work by the 

Ct MPEG layer 3 standard, for example, are capable of 

jS| compressing the data rate of audio signals, e.g. by a 

p 15 factor 12, without noticeably degrading the quality 

Si thereof. In order to achieve such a high data rate 

reduction, an audio signal is sampled, whereby a sequence 
of discrete-time samples is obtained. As is known in the 
art, the sequence of discrete-time samples is windowed in 
20 order to obtain windowed blocks of time samples. A block of 
time-windowed samples is then transformed to the frequency 
range by means of a filter bank, a modified discrete cosine 
transform (MDCT) or other suitable device, in order to 
obtain spectral values which, as a whole, represent the 
25 audio signal, i.e. the time section determined by the block 
of discrete-time samples, in the frequency range. Usually, 
time blocks which overlap at 50% are produced and 
transformed to the frequency range by means of a MDCT 
whereby, due to the specific properties of the MDCT, 1024 
30 discrete-time samples, for example, always lead to 1024 
spectral values. 

It is known that the receptivity of the human ear depends 
on the momentary spectrum of the audio signal itself. This 
35 dependency is covered in the so-called psycho-acoustic 
model by means of which it has been possible for quite some 
time to calculate masking thresholds depending on the 
momentary spectrum. Masking means that a specific tone or a 
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spectral component is hidden in case an adjacent spectral 
range, for example, has relatively high energy. This fact 
of masking is utilized in order to quantize as closely as 
possible the spectral values present after the 
5 transformation. The aim is therefore to avoid audible 
interferences in the re-decoded audio signal on the one 
hand and to use as few bits as possible on the other hand 
in order to encode or, in this case, to quantize the audio 
signal* The interferences introduced by quantization, i.e. 

10 quantization noise, are intended to be below the masking 
threshold and, therefore, to be inaudible. In accordance 
with known methods, a classification of the spectral values 
in so-called scale factor bands is carried out, which 
should correspond to the critical bands, i.e. frequency 

15 groups, of the human ear. Spectral values in a scale factor 
group are multiplied by a scale factor in order to carry 
out overall scaling of spectral values of a scale factor 
band. The scale factor bands scaled by the scale factor are 
then quantized, whereupon quantized spectral values are 

20 produced. It is understood that grouping in scale factor 
bands is not critical. However, it is used in the MPEG 
layer 3 standards or in the MPEG 2 AAC standard (AAC = 
advanced audio coding) . 

25 A very essential aspect of data reduction lies in entropy 
encoding of the quantized spectral values, which follows 
quantizing. Huffman encoding is usually used for entropy 
encoding. A Huffman coding is understood to mean a coding 
with a variable length, i.e. the length of the code word 

30 for a value to be encoded is dependent on the probability 
of occurrence thereof. Logically, the most probable 
character is assigned the shortest code, i.e. the shortest 
code word, so that very good redundancy reduction can be 
achieved by means of Huffman encoding. An example for a 

35 generally-known coding with a general length is the Morse 
code . 
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In the field of audio encoding, Huffman codes are used for 
encoding the quantized spectral values. A modern audio 
encoder, which works, for example, in accordance with the 
MPEG 2 AAC standard, uses different Huffman code tables for 
encoding the quantized spectral values, which Huffman code 
tables are assigned to the spectrum by certain criteria on 
a section-by-section basis. In this process, 2 or 4 
spectral values are always encoded together in one code 
word. 



10 



One difference between the method in accordance with MPEG 2 

O AAC and the method in accordance with MPEG layer 3 is that 

J(; different scale factor bands, i.e. different spectral 

W values, are grouped into any number of spectral sections. 

UJ; 15 W i th AAC, one spectral section includes at least four 

fii spectral values, but preferably more than four spectral 

m\ values. The entire frequency range of the spectral values 

L is therefore divided up into adjacent sections, with one 

if 1 

J: section representing one frequency band such that all 

rUl 20 sections together cover the entire frequency range, which 

is superimposed by the spectral values after the 
transformation thereof. 



As in the MPEG layer 3 method, one section is assigned to a 
25 so-called "Huffman table" from a plurality of such tables 
in order to achieve a maximum redundancy reduction. In the 
bit stream of the AAC method, which usually comprises 1024 
spectral values, are now the Huffman code words for the 
spectral values in an ascending order of frequencies. The 
30 information on the table used in each frequency section is 
transferred in the side information. This situation is 
shown in Fig. 6. 

Fig. 6 shows the exemplary case where the bit stream 
35 includes 10 Huffman code words. In case one code word is 
always formed from one spectral value, 10 spectral values 
may be encoded here. However, usually 2 or 4 spectral 
values are always jointly encoded by one code word, which 
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is why Fig. 6 shows a part of the encoded bit stream which 
includes 20 or 40 spectral values. In the case where each 
Huffman code word includes 2 spectral values, the code word 
designated by No. 1 represents the first two spectral 
5 values, with the length of code word No. 1 being relatively 
short, which means that the values of the first two 
spectral values, i.e. of the two smallest frequency 
coefficients, occur relatively frequently. The code word 
bearing the No. 2, however, has a relatively long length, 

10 which means that the amounts of the 3 rd and 4 th spectral 
coefficients in the encoded audio signal are relatively 
rare, which is why they are encoded with a relatively large 
amount of bits. Further, it is apparent from Fig. 6 that 
the code words with the numbers 3, 4 and 5, which represent 

15 the spectral coefficients 5 and 6 or 7 and 8 or 9 and 10, 
also occur relatively frequently, since the length of the 
individual code words is relatively small. The same applies 
to the code words bearing the numbers 6 to 10. 

20 As has already been mentioned, it is clearly apparent from 
Fig. 6 that the Huffman code words for the encoded spectral 
values are arranged in the bit stream in a linearly 
ascending manner with regard to the frequency in case a bit 
stream which is produced by a known encoding apparatus is 

25 considered. 

One major drawback with regard to Huffman codes, in the 
case of faulty channels, is error propagation. It may be 
assumed, for example, that code word No. 2 in Fig. 6 is 

30 interfered with. There is a certain, not low, probability 
that the length of this wrong code word No. 2 is also 
modified. It therefore is different from the correct 
length. In case, in the example of Fig. 6, code word No. 2 
has been modified in its length due to an interference, it 

35 is no longer possible for an encoder to determine the 
starts of the code words 3 to 10, i.e. of almost the entire 
audio signal represented. This means that all other code 
words following the code word which has been interfered 
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with can no longer be correctly encoded, since it is not 
known where these code words start, and since an incorrect 
starting point was selected due to the error. 

5 As a solution to the problem of error propagation, European 
Patent No. 0 612 156 proposes that a part of the code words 
of variable lengths be arranged in a raster and that the 
remaining code words be distributed in the remaining gaps, 
so that the start of a code word which is arranged at a 
10 raster point can be more easily found without full decoding 
or in the case of an incorrect transmission. 

It is true that the known method provides some remedy for 
error propagation by means of rearranging the code words. 
15 For some code words, a fixed location in the bit stream is 
agreed upon, whereas the remaining gaps are available for 
the remaining code words. This does not cost any additional 
bits, but prevents, in the case of an error, error 
propagation among the rearranged code words. 

20 

German Patent Application 19 747 119.6-31, which was 
published after the filing date of the present application, 
proposes that not just any code words be located at raster 
points, but that code words which are significant from a 

25 psycho-acoustic point of view, i.e. code words for spectral 
values which make a significant contribution to the audio 
signal, be located at raster points. A data stream with 
code words of variable lengths, such as is produced by such 
an encoder, is shown in Fig. 5. As in Fig. 6, the data 

30 stream also includes 10 code words, with the priority code 
words being shaded. The first priority code word is located 
such as to start at a first rater point 100, the second 
priority code word is located such as to start at. a second 
raster point 101, the third priority code word is located 

35 such as to start at a third raster point 102, the fourth 
priority code word is located such as to start at a fourth 
raster point 103 and the fifth priority code word is 
located such as to start at a fifth raster point 104. A 
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first segment 105 is defined by the raster points 100 and 
101. Similarly, a second 106, a third 107, a fourth 108 and 
a final segment 109 are defined. It is shown in Fig. 5 that 
i the first two segments 105 and 106 have a different length 

) 5 from the two segments 107 and 108 and yet a different 

length from the final segment 109. Non-priority code words 
6, 7, 8, 9 and 10 are then entered in the data stream 
following the priority code words such that the latter is 
filled up, so to speak. As is shown in Fig. 5, in the post- 
10 published method, the non-priority code words are 
consecutively inserted in the raster after the priority 
code words have been written. Specifically, the non- 
Jf5 priority code word No. 6 is entered following the non- 

2 priority code word 1. The space still remaining in the 

fi 15 segment 105 is filled up with the following non-priority 

S code word 7, with the remainder of the non-priority code 

Pi word 7, i.e. 7b, being written in the next free space, i.e. 

in the segment 107, directly following the priority code 
jhj word 3. The same procedure is followed for the non-priority 

}M| 20 code words 8 to 10. 

□ The advantage of the post-published method illustrated in 

!■*; Fig. 5 is that the priority code words 1 to 5 are protected 

against error propagation, since their starting points 
25 coincide with raster points and are therefore known. 



In case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 

30 any of the remaining code words 3 to 10 correctly. In the 
method shown in Fig. 5, however, the next code word, i.e. 
priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 

35 no sequence error whatsoever will occur, and only priority 
code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 
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However, there is no effective protection for non-priority 
code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder assumes, as an 
5 incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
possible to correctly decode code word No. 7, since the 
last bit of the correct code word No- 6 is interpreted as 
being the start of the next code word No. 7. Therefore, an 
10 error in code word No. 6 will lead to the fact that, at a 
very high probability, it will no longer be possible, due 
to a sequence error, to correctly decode any code words 
following it even in case they have not been adversely 
affected by a transmission error. 

15 

It is the object of the present invention to render code 
words of variable lengths more error-robust. 

This object is achieved by an apparatus for producing a 
20 data stream in accordance with claim 1, by an apparatus for 
reading a data stream in accordance with claim 12, by a 
method for producing a data stream in accordance with claim 
18 and a method for reading a data stream in accordance 
with claim 19. 

25 

The present invention is based on the realization that the 
robustness of a data stream toward transmission errors and, 
in particular, toward sequence errors with code words of 
variable lengths can be decisively increased when the data 

30 stream is not written only in one direction of writing but 
is written, additionally, in the other direction of 
writing. In the most general case, a data stream will 
always have a start and an end. In the prior art, in the 
simplest case, the data stream was written onto, starting 

35 from the starting point, until it was completed. Thereby it 
was possible that a transmission error in the first code 
word could result in that the entire data stream could no 
longer be decoded correctly, even if all other code words 
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were transmitted correctly. In accordance with the 
invention, such a data stream may be written such that the 
first half of the data stream is written starting from the 
start of the data stream, whereas the second half of the 
5 data stream is written starting from the end of the data 
stream. Even from this simple example, it can be seen that 
a transmission error in the first half of the data stream 
no longer has the effect that code words of the second data 
stream can also no longer be decoded correctly due to 

10 sequence errors. This is the case because the decoder knows 
that after half of the data stream it must continue reading 
starting from the end of the data stream, to be precise in 
the opposite direction of reading. Thus, a certain error 
robustness is obtained merely due to reversing the 

15 direction of writing/the direction of reading with 
virtually no extra effort. 

As has already been mentioned, code words with variable 
lengths are written into a data stream using raster points 

20 such that a decoder can decode with a limited number of 
sequence errors since, by definition, certain code words 
start at raster points. For maximum error robustness, it 
will, in principle, be desirable to have a raster which is 
as narrow as possible, such that a decoder can find the 

25 correct starting points of as many code words as possible. 
On the other hand, an increase in the number of raster 
points, i.e. a reduction of the segment length, will result 
in that fewer and fewer code words which, as is known, have 
variable lengths, completely fit into the raster, which is 

30 why measures are taken for the end sections of the same to 
be written into other segments in order to be able to be 
detected correctly in decoding. This leads to an increasing 
additional effort with a raising number of raster points 
and with a reduction in the segment length. 



35 



In the prior art, code words were written merely in one 
single direction of writing, starting from a raster point, 
as has been explained with reference to Figures 5 and 6. In 
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15 



20 



25 



30 



accordance with the invention, code words are now also 
written in the opposite direction of writing, starting from 
raster points, which causes the number of the code words 
which can be written starting at raster points to double, 
in the best case, essentially without any additional 
effort. By writing the data stream by means of a device for 
writing in a first direction of writing starting from a 
reference point and by means of a second device for writing 
in a second direction of writing which is opposite to the 
first direction of writing, starting from a different 
reference point, it becomes possible to not only utilize 
"one side" of a reference point, but both sides of a 
reference point for error robustness, i.e. for protection 
against propagation or sequence errors. Depending on the 
form of implementation, every other code word can be 
written in the same direction, for example, and every 
remaining code word can be written in the other direction. 
On the other hand, the code words of variable lengths can 
be divided up into different sets of code words, for 
example in accordance with their priority, such that, for 
example, all code words of the first set are written in the 
first direction of writing, starting at raster points, and 
all code words of the second set can be written in the 
second direction of writing, starting at raster points. 



In addition, remainders of code words may be written in the 
same direction of writing as the starting sections of the 
code words or, alternatively, in the opposite direction of 
writing. It is evident that measures must be taken in order 
for a decoder, i.e. an apparatus for reading the data 
stream, to always be fully aware of which direction of 
writing has been used in writing. This may either be 
specifically set or be transmitted as side information to 
the data stream of code words of variable lengths. The same 
35 applies also to the segment lengths, wherein the segment 
length may either be equal or vary over the entire data 
stream, wherein the current segment length can of course 
also be specifically set in a decoder or can be transmitted 
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via side information together with the code words of 
variable lengths. 

Preferred embodiments of the present invention will be 
5 explained in detail below with reference to the attached 
drawings, in which: 

Fig. 1 shows an inventive apparatus for writing an error- 
robust data stream; 

10 

Fig. 2 shows an inventive apparatus for reading an error- 
robust data stream; 

Fig. 3 shows a procedural diagram of the inventive method 
15 by means of three sets of code words of variable lengths; 

Fig. 4 shows a procedural diagram for illustrating the 
inventive method for reading a data stream which has been 
produced in accordance with Fig. 3; 

20 

Fig. 5 shows a data stream which is produced by a known 
apparatus and in which the priority code words are exposed 
to error propagation; 

25 Fig. 6 shows a data stream in which sorting by priority 
code words and non-priority code words has been carried 
out . 

Before Fig. 1 will be described in more detail, it should 
30 be noted that encoding with code words of variable lengths 
is also referred to as entropy encoding in the art. One 
representative example of entropy encoding is the so-called 
Huffman encoding. In principle, in Huffman encoding, the 
information symbols to be encoded are statistically 
35 examined in order to determine shorter code words for the 
information symbols occurring more frequently than for 
information symbols occurring less frequently. In a 
complete Huffman code, all code words are terminated ends 
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or branches of a code tree. For example, a Huffman decoder 
serially reads in a data stream with Huffman code words 
and, put graphically, jumps to a branching of the specified 
code tree with each bit that it reads in additionally 
5 until, after a certain number of jumps, which corresponds 
to the number of bits of the code word, i.e. to the length 
of the code word, it arrives at a branch end which does not 
have any further branching and is therefore a code word. 
The decoder then knows that a new code word starts with the 
10 next bit. This process is repeated as often as required 
until the data stream has been completely read in. With 
O each time that the Huffman encoder jumps back to the 

^ starting point, i.e. to the root of the tree, a code word 

[1 is present at its point of origin. Since the lengths of the 

Ly 15 code words are implicitly specified by the code words 

themselves or by the code tree known in the encoder and in 

O 

fS the decoder, it can be seen that an interference in the 

5 ■ data stream which leads to a reversal of a bit misleads the 

^ decoder in the code tree, so to speak such that it ends up 

m 20 with a different code word, i.e. an incorrect code word, 

;|2 which is very likely to have a different length from the 

r: correct code word. In this case, the decoder will, once it 

has arrived at the incorrect code word, jump back and, due 
to the bits then following, again move from one branching 
25 point to another in the code tree. However, it is not 
possible for the decoder to avoid a sequence error, unless 
it coincidentally ends up on the "correct track". 

Therefore, error protection, as is provided by the present 
30 invention, must be performed in order to ensure error- 
robust transmission. The apparatus for producing a data 
stream of code words of variable lengths in accordance with 
the present invention may therefore act as a sending or 
output stage of a Huffman encoder, as it were, whereas the 
35 apparatus for reading a data stream of code words of 
variable lengths may act as a receiving or input stage of a 
Huffman encoder. It can be seen from this that the present 
invention is not only applicable to Huffman encoders, but 
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to any code having code words of variable lengths which is 
susceptible to sequence errors. 

Figure 1 shows an apparatus 10 in accordance with the 
5 invention for generating an error-robust data stream at an 
output 12, when code words of variable lengths are input 
into the apparatus 10 at an input 14. The apparatus 
includes a first device 16 for writing in a first direction 
of writing, starting from a first reference point, and a 

10 second device 18 for writing in a second direction of 
writing, starting from a second reference point. Depending 
on the complexity of the apparatus 10, the code words of 
variable lengths may both be applied to both devices 16 and 
18 for writing, as is illustrated in Figure 1 by a simple 

15 branching point 20 and a corresponding combination point 
22. The selection as to which code words are written in 
which direction, and/or as to which sections of code words 
are written in which direction, would then be made by 
devices 16 and 18. Instead of the node 20, a demultiplexer 

20 may be present alternatively, which supplies certain code 
words, for example code words of a set of code words, to 
the first device 16, and supplies certain code words to the 
second device 18. By analogy therewith, the combination 
point 22 would then be implemented by a multiplexer 

25 multiplexing the error-robust data stream 12. Other 
devices, which would be controlled correspondingly, for 
supplying the two devices 16 and 18 with the code words of 
variable lengths are apparent for those skilled in the art 
in view of the present description. 

30 

An apparatus 30 for reading an error-robust data stream, 
which apparatus is complementary to the apparatus 10 for 
producing a data stream, shown in Figure 1, is - shown in 
Figure 2. Apparatus 30 includes an input 32, where the 
35 error-robust data stream is entered after transmission via 
a radio link for example, in order to obtain, again, at a 
starting point 34, the code words of variable lengths which 
have been fed into the input 14 of the apparatus 10 in 
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Figure 1. Apparatus 30 for reading the data stream includes 
a first device 36 for reading in the first direction, 
starting from the first reference point, and a second 
device 38 for reading the data stream in the second 
5 direction, starting from a second reference point. 

It is evident that apparatus 30 also contains a branching 
point 40 and a combination point 42, the feeding-in of the 
error-robust data stream into the two devices 36 and 38 
taking place, for example, based on a specifically set 
algorithm or based on side information which may also be 
transmitted, together with the error-robust data stream, 
from the sender, i.e. the apparatus 10 in Figure 1, to the 
receiver, i.e. the apparatus 30 in Figure 2. 

Fig. 3 illustrates, by means of an example, the inventive 
method for writing code words of variable lengths. In the 
example, there are 15 code words of variable lengths 30 
which are preferably divided up into a first set having 6 
code words 1 to 6, into a second set also having 6 code 
words 7 to 12 and into a third set having the remaining 3 
code words 13 to 15. As is shown in Fig. 3, code words 30 
have variable lengths. 

25 In accordance with a preferred embodiment of the present 
invention, the segment length, i.e. the length of the 
segment, is longer than the length of the longest code word 
of the first set. The code words of the first set are 
arranged at raster points 41 to 46, wherein, for the last 

30 segment No. 6, a raster point is indicated by a dotted 
line, which raster point is not used, however, since the 
end 47 of the data stream can also be considered as a 
raster point as it were and since the raster point 
indicated by a dotted line is thus superfluous. The first 

35 segment No. 6 is therefore longer than the other segments, 
which is completely irrelevant for the present invention, 
however. Generally speaking, the segments may have any 
lengths, which change within the data stream, it being 
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understood that the current length of a segment must be 
! known to the decoder so that the inventive advantages can 

be utilized. 

5 Firstly, the code words of the first set are written into 
the data stream in a step a), which results in a 
fragmentary data stream indicated by 31, in which the code 
words of the first set are written into a respective 
segment from left to right, as is indicated by arrows 4 8 
10 which are to symbolize the direction of writing in the 
entire Fig. 3. Since the segment length is selected to be 
longer than the longest length of a code word of the first 

M set, only one single attempt is needed for step a) . In case 

the segments are shorter, more attempts may be required 

N 15 accordingly. 

Now the code words of the second set are written into the 
031 data stream 31 in a step b) . In order to achieve high error 

Lj robustness, the code words of the second set are not 

yfii 20 written from left to right like the code words of the first 

RJ: set, but are written from right to left, starting from the 

S| second raster point, respectively, e.g. the raster point 42 

U\ for the first segment, as is indicated by the respective 

arrow of writing direction. The writing of the code words 
25 of the second set takes place in accordance with a 
j predetermined assignment rule which says, in the example 

selected, that the first code word of the second set is to 
be written in the same segment as the first code word of 
the first set, however always on the condition that there 
30 is still room in this segment. The data stream 32 resulting 
from the first attempt shows that in the first segment 
there was only so much room for writing the starting 
section of code word No. 7. 

35 In contrast to the prior art, where the second part of code 
word No. 7 would have been written into the second segment, 
the second half of code word No. 7, i.e. 7 b) , is stored 
for writing it into the data stream in a second attempt in 
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accordance with a predetermined regulation, i.e. in 
accordance with an regulation which must also be known to 
the decoder. Fig. 3 clearly shows that in the second 
segment, there was still enough room between code word Nos. 
5 2 and 8 for the final section of code word No. 7 to be 
entered. In case there had not been enough room, the third 
section of the code word would have been entered into 
segment No. 3. Thus, in Fig. 3, the predetermined 
regulation for entering code word No. 7 into the data 

10 stream consists in proceeding by one segment in each case. 
Of course, one may also proceed by two segments or by three 
or more, such that, as a consequence, the second segment 7 
b) could then be written, instead of the second segment, 
into the third, into the fifth in the next attempt, etc. 

15 The order of segments which is used to accommodate the 
second part of section 7 somewhere is arbitrary. However, 
it must be transparent to the decoder so that the re-sorted 
data stream can be re-read. 

20 The code words of the third set 13 to 15 are now to be 
entered into the resulting data stream 33, which is also 
still fragmentary. By analogy with step b) , this is done 
preferably by the same assignment rule such that the first 
code word of the third set is assigned to the first 

25 segment, that the second code word of the third set is 
assigned to the second segment, that the third code word of 
the third set is assigned to the third segment, etc. This 
assignment rule is entirely arbitrary for the third set and 
may also be different from the assignment rule for the 

30 second set, with each code word of a set being assigned to 
a different segment in accordance with the invention. 
Similarly, the direction of writing can also be selected 
arbitrarily for each set. Preferably, an alternating 
writing direction order is used. Alternatively, however, it 

35 is also possible to write two adjacent sets using the same 
direction of writing. In principle, the writing direction 
may also altered within a set. 
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The first attempt in step c) was successful only in that 
the first section of code word No. 15 was entered, 
resulting in a fragmentary data stream 34. Code words 13, 
! 14 and the second section of code word 15, i.e. 15 b) are 

5 stored for being accommodated in the second, third, fourth, 
fifth and sixth attempts, wherein the second section 15b 
could be accommodated in the fourth segment in the second 
attempt (data stream 35), wherein nothing could be 
accommodated in the third attempt, wherein the starting 
10 section of code word 14 could be accommodated in the fourth 
attempt (data stream 36) , wherein the final section of code 
word 14, i.e. 14b could be accommodated in the fifth 
Q attempt (data stream 37) and wherein, finally, the first 

|j code word of the third set could be entered in the sixth 

U 15 segment in the sixth and final attempt, which results in 

W the error-robust data stream 38 for the example illustrated 

r j here. The method described using Fig. 3 ensures that the 

03 length of the error-robust data stream exactly corresponds 

y to the sum of the lengths of the code words of variable 

2 20 lengths, which is self-evident for the purposes of entropy 

fll encoding for data reduction. However, the present invention 

JIT is not limited to the error-robust data stream having the 

Q minimal length, since error robustness is not affected by 

any filler bits that may be present. 

25 

When regarding the robust data stream shown in Fig. 3, it 
can be seen that the start of code word No. 8, i.e. raster 
point 43, is entirely independent of the end of code word 
No. 7. Moreover, the start of code word No. 9, i.e. raster 

30 point 44, is entirely independent of the end of code word 
No. 8. Additionally, it should be noted that due to the 
opposite writing order, a data error in code word No. 1 in 
the first segment, for example, which leads to the fact 
that the incorrect code word is one bit shorter than the 

35 correct code word No. 1 due to the data error, does not 
lead to a destruction of the starting section of code word 
No. 7a, since the latter was written from right to left 
instead of from left to right. In case it had been written 
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from left to right, a decoder would take the remaining bit 
from the initially correct code word No. 1 as the starting 
bit of code word No. 7, which would result in a sequence 
error from 1 to 7 . However, this sequence error would not 
5 propagate to 8, since code word No. 8, again, is entirely 
independent of code word No. 7, since the writing order was 
chosen to be from right to left. In case the writing order 
of code word No. 8 is equal to the writing order of the 
code words of the first set, the error would not propagate 
10 from 7 to 8 either, since code word No. 8 would be written 
adjacent to code word No. 2 before the second part 7b due 
to the assignment rule and is, therefore, not influenced by 
an incorrect section 7b. 

15 By means of an appropriate example, Fig. 4 shows the 
operation of the apparatus for reading the error-robust 
data stream 38. Initially, the code words of the first set 
are extracted from the error-robust data stream in step a) . 
For this purpose, the inventive apparatus, which may be 

20 coupled to a Huffman decoder, reads the code word of the 
first set starting from the first raster point 41, reads 
code word No. 2 of the first set starting from the second 
raster point 42, etc., until all code words 1 to 6 of the 
first set have been read in. It is self-evident that the 

25 apparatus for reading the data stream selects the same 
direction as has been used by the apparatus for producing. 

Subsequently, the code words of the second set are 
extracted from the remaining data stream 50 in step b) . 

30 Here, the decoder jumps to the second raster point 42 of 
the first segment and obtains the starting section of code 
word 7 of the second set (the first segment is now empty) , 
whereupon it does not read in the second section 7b, but 7a 
is first stored in order to then read in the second code 

35 word of the second set starting from the second raster 
point of the second segment, etc. The result is a residual 
data stream 51 in which the first segment has been 
completely emptied. Since the decoder does not now read the 
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code word 7 continuously, but always reads segment by 
segment on the basis of the assignment rule used for the 
apparatus for producing the data stream, the error 
robustness which has already been described and which 
5 strongly reduces propagation of sequence errors is ensured. 

In a second attempt for extracting the code words of the 
second set, the second part of code word 7b is now read in 
the second segment in accordance with the existing writing 

10 direction, whereupon only code words of the third set 
remain in the resulting data stream 52, and the second 
segment is empty. These are extracted in step c) , wherein 
the starting section of code word 15 has been initially 
determined in a first attempt, which is not stored however, 

15 since code word 15 has not been found complete in the third 
segment. The third segment is now empty. In a second 
attempt, code word 15 can be found complete. However, the 
search for code word 14 in segment 3 and for code word 15 
in segment 14 remained without success, which can be seen 

20 by the data stream 54. Nevertheless, in the fourth attempt, 
the search for code word 14 in the fifth segment lead to a 
positive result. However, code word 14 was not complete, 
which is why the starting section 14a was stored in order 
to examine the remaining data stream 55 in a fifth attempt 

25 and to fully read in, in a final sixth attempt, data stream 
56, which now only consists of the sixth segment and of 
code word 13. 



Even though in the previous example merely a division of 
30 code words into a starting section and a final section was 
illustrated by way of example, any type of division is 
possible in principle. Error-robust decoding will be 
ensured as long as the decoder observes the assignment of 
code words of the second set or of the third set and of 
35 further sets to different segments, respectively. Moreover, 
it is obvious that the sorting of the final sections of 
code words into the data stream is arbitrary as long as the 
decoder or the read-in circuit upstream of the decoder 
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knows exactly which predetermined regulation has been 
carried out in the encoder. 

In order to once again underline the advantages and/or the 
5 operation of the present invention, reference is made to 
the error-robust data stream No. 38 of Figure 3. When 
looking at the first segment between the raster points 41 
and 42, it can be seen that code word No. 1 is written from 
left to right, starting from the first raster point 41, as 

10 is clearly indicated by the arrow drawn underneath. The 
first part of code word No. 7, i.e. 7a, however, is written 
from right to left, starting from the second raster point 
42. If both code words No. 1 and No. 7 or 7a were written 
into the data stream only from left to right, the start of 

15 code word 7 or the starting point of the starting section 
7a of code word 7 would depend on the end of code word 1. 
Therefore, a transmission error in code word 1 would almost 
inevitably also lead to a sequence error in code word 7. 
However, if code word 7 is written in the opposite 

20 direction of writing, starting from the second raster point 
42, in accordance with the invention, the starting point of 
code word 7 or of starting section 7a of code word 7 no 
longer depends on code word 1 but is determined by the 
raster or raster point 42. A decoder will always know this 

25 starting point, which is why an error in code word 1 will 
not lead to an error in code word 7. It can be seen from 
the error-robust data stream 38 of Figure 3 that the first 
section 7a and the second section 7b of code word No. 7 are 
both written in the same direction of writing. However, 

30 this is not compulsory. Of course, the second section 7b of 
code word 7 may also be written from left to right and 
would then start at the end of the second code word No. 2. 

If the raster points are chosen such that the segment 
35 lengths are longer than the longest length of a code word 
of the first set, no segment will be filled in completely 
by the code word of the first set, as can be seen, for 
example, from the data stream 31 of Figure 3. In this case, 
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the number of code words which can be written starting at 
raster points is actually doubled without there being any 
need of providing one single additional raster point. 




Claims 



Apparatus (10) for generating a data stream (38), 
which comprises two reference points (41 - 47), of 
code words of variable lengths, the apparatus 
comprising: 

a first device (16) for writing at least a part of a 
code word into the data stream in a first direction of 
writing, starting from a first reference point; 

a second device (18) for writing at least a part of a 
code word into the data stream in a second direction 
of writing, which is opposite to the first direction 
of writing, starting from the other reference point. 

Apparatus as claimed in claim 1, wherein the two 
reference points of the data stream are the start (41) 
and the end (47) of the data stream, respectively. 

Apparatus as claimed in claim 1, wherein the first 
writing device (16) is arranged so as to write a 
starting section of a code word, and wherein the 
second writing device (18) is arranged so as to write 
at least a part of the remainder of the same code 
word. 

Apparatus as claimed in claim 1, wherein the data 
stream comprises a multitude of raster points (41 - 
46) as reference points, the raster points specifying 
a raster, two adjacent raster points defining a 
segment, the first writing device (16) being arranged 
so as to write a first code word which starts at a 
first raster point of a segment, and the second 
writing device (18) being arranged so as to write a 
second code word which starts at the second reference 
point of the segment. 



- 22 - 



Apparatus as claimed in claim 1, wherein the data 
stream comprises a multitude of raster points as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
the first writing device (16) being arranged so as to 
write a starting section of a first code word at a 
first raster point of a first segment and to write a 
starting section of a second code word at a first 
raster point of a following segment, and the second 
writing device (18) being arranged so as to write the 
remainder of the first code word starting from the 
second reference point of the second segment and to 
write the remainder of the second code word starting 
from the second reference point of a further segment, 
respectively. 

Apparatus as claimed in any of the preceding claims, 
wherein the code words are divided up into a plurality 
of sets of code words, the first device (16) for 
writing being arranged so as to write each code word 
of the first set into the data stream, starting from a 
first reference point of a segment, and the second 
writing device (18) being arranged so as to write each 
code word of the second set into the data stream, 
starting from a second reference point of a respective 
segment . 

Apparatus as claimed in claim 6, wherein the second 
writing device (18) is arranged so as to write 
starting from the second reference point of the 
segment into which the first writing device (16) has 
written, wherein, if the respective code word of the 
second set is longer than a vacant space in the 
segment, the part of the code word of the second set 
which fits into the vacant space is written into the 
segment, and the remainder is stored. 



Apparatus as claimed in claim 6 or 7, wherein the 
second writing device (18) is arranged so as to become 
active only once all code words of the first set have 
been written into the data stream. 

Apparatus as claimed in claim 8, wherein the second 
writing device (18) is arranged so as to write the 
remainder of the code word to the end of a code word 
of the second set as a reference point into the data 
stream. 

Apparatus as claimed in any of claims 6 to 9, wherein 
the code words of the second set are assigned to 
segments in accordance with a predetermined assignment 
rule, such that each code word of the second set is 
assigned to a different segment, and wherein the 
second writing device (18) is arranged so as to write, 
in the event that a code word of the second set no 
longer fits into the assigned segment, the remainder 
into a non-fully occupied other segment, after it has 
processed all remaining segments with the other code 
words of the second set. 

Apparatus as claimed in any of claims 4 to 10, wherein 
the code words are divided up into at least three 
sets, the first writing device (16) being arranged so 
as to write the code words of the first set starting 
from first raster points of segments, the second 
writing device (18) being arranged so as to write the 
code words of the second set starting from the other 
raster points of the segments, the first or second 
writing device (16, 18) further being arranged so as 
to write the third set starting from ends of the code 
words of the first and the second set, respectively. 

Apparatus (30) for reading a data stream (32) which 
comprises two reference points, starting from which at 
least a part of a code word is written in a first or 



second writing direction, the apparatus comprising the 
following: 

a first apparatus (36) for reading, starting from the 
first reference point, in a first direction of reading 
which corresponds to the first direction of writing; 

and a second device (38) for reading, starting from 
the second reference point, in a second direction of 
reading which is opposite to the first direction of 
reading. 

Apparatus as claimed in claim 12, wherein the data 
stream comprises a multitude of raster points as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
wherein the data stream comprises a plurality of sets 
of code words, a first set of code words being written 
in the first direction and a second set of code words 
being written in a second direction, the code words of 
the second set being assigned to segments of the data 
stream in accordance with a predetermined assignment 
rule, such that each code word of a set is assigned to 
a different segment, the apparatus further comprising 
the following: 

a control device (40) for supplying the code words of 
the first set to the first writing device (36), the 
code word of the first set starting at a raster point, 
and for supplying the code words of the second set to 
the second reading device (38), wherein, in accordance 
with the predetermined assignment rule, one jumps to 
corresponding raster points, wherein it is verified, 
if no code word is found at a reference point, whether 
code words of the second set are present at 
corresponding raster points in accordance with the 
assignment rule and wherein, after all code words of 
the second set have been read, one jumps to a 



different raster point in accordance with the 
predetermined rule, in order to obtain all code words 
of the second set completely. 



Apparatus as claimed in claim 13, wherein, if only one 
starting section of a code word is read by a writing 
device in one segment, this starting section is 
stored. 

Apparatus as claimed in any of the preceding claims, 
wherein the code words are Huffman code words. 

Apparatus as claimed in any of the preceding claims, 
wherein the code words represent information symbols 
and wherein code words of the first set represent more 
significant information symbols than code words of the 
second set or of further sets. 

Apparatus as claimed in claim 16, wherein the 
information symbols are spectral values of an audio 
signal, and wherein the code words of the first set 
are spectral values which are significant from a 
psycho-acoustic point of view and which are to be 
protected from error propagation due to a transmission 
error in the data stream. 

Method (10) for generating a data stream (38), which 
comprises two reference points (41) to (47), of code 
words of variable lengths, the method comprising the 
following steps: 

writing at least a part of a code word into the data 
stream in a first direction of writing, starting from 
a first reference point; 



writing at least a part of a code word into the data 
stream in a second direction of writing which is 



opposite to the first direction of writing, starting 
from the other reference point. 

Method (30) for reading a data stream (32) which 
comprises two reference points , from which at least a 
part of a code word is written in a first and a second 
direction of writing, respectively, the method 
comprising the following steps: 

reading, starting from the first reference point, in a 
first direction of reading which corresponds to the 
first direction of writing; and 

reading, starting from the second reference point, in 
a second direction of reading which is opposite to the 
first direction of reading. 
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ATTEMPT 2 (7 IN 2): 
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C) WRITING THE CODE WORDS OF THE 3 SET 



ATTEMPT 1 (13 IN 1, 14 IN 2, 15 IN 3): STORING 13, 14, 15b 
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ATTEMPT 2 (13 IN 2, 14 IN 3, 15 IN 4): STORING 13, 14 
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ATTEMPT 3 (13 IN 3, 14 IN 4): STORING 13, 14 
ATTEMPT 4 (13 IN 4, 14 IN 5): STORING 13, 14b 
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ATTEMPT 5 (13 IN 5, 14 IN 6): STORING 13 
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ATTEMPT 6 (13 IN 6) 
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ERROR- ROBUST DATA STREAM 



Fig. 3 
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ERROR- ROBUST DATA STREAM 
a)EXTRACTING THE CODE WORDS OF THE 1 st SET 
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b) EXTRACTING THE CODE WORDS OF THE 2 nd SET 
ATTEMPT 1 (SEARCHING 7 IN 1, 8 IN 2, 9 IN 3, 10 IN 4, 11 IN 5, 12 IN 6) 
STORING 7a 
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ATTEMPT 2 (SEARCHING 7 IN 2) 
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C) EXTRACTING THE CODE WORDS OF THE 3 rd SET 
ATTEMPT 1 (SEARCHING 13 IN 1, 14 IN 2, 15 IN 3) 
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STORING 15a 
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ATTEMPT 2 (SEARCHING 13 IN 2, 14 IN 3, 15 IN 4) 
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ATTEMPT 3 (SEARCHING 13 IN 3, 14 IN 4) 
ATTEMPT 4 (SEARCHING 13 IN 4, 14 IN 5) 
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STORING 14a 



ATTEMPT 5 (SEARCHING 13 IN 5, 14 IN 6) 
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PRIORITY CODE WORD 



NON- PRIORITY CODE WORD 
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Fig. 6 (PRIOR ART) 
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Approved for use through 9/30/98. OMB 0651-0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
rsoos are required to respond to a collection of information unless ft displays a valid OMB control number 



Declaration and Power of Attorney for Patent Application 
Erklarung fur Patentanmeldungen mit Vollmacht 



German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit an Hides 
Statt: 

daB mein Wohnsitz, meine Postanschrift und meine 
Staatsangehorigkeit den im nachstehenden nach meinem Namen 
aufgefiihrten Angaben entsprechen, daB ich nach bestem Wissen 
pjjec urspriingliche, erste und alleinige Erfinder (falls nachstehend 
j ^jiur ein Name angegeben ist) oder ein ursprunglicher, erster und 
^J|4iterfinder {falls nachstehend mehrere Namen aufgefuhrt sind) 
I ff Gegenstandes bin, fiir den dieser Antrag gestellt wird und fur 
j flen ein Patent fur die Erfindung mit folgendem Titel beantragt 
j Utnxd: 



||§ren Beschreibung hier belgefugt 1st, es sei denn (in diesem 
Mile Zutreffendes bitte ankreuzen), diese Erfindung 

□ wurde angemeldet am 

unter der US-Anmeldenummer oder unter der 
Internationalen Anmeldenummer im Rahmen des 
Vertrags uber die Zusammenarbeit auf dem Gebiet 
des Patentwesens (PCX) 

und am 

abgeandert (falls 

zutreffend). 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated 
next to my name. 



I believe I am the original, first and sole inventor (if only one 
name is listed below) or an original, first and joint inventor (if 
plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 



Apparatus and Method for Pro ducing 

a Data Stream and Apparatus and Method 

for Reading a Data stream 

the specification of which is attached hereto unless the following 

box is checked: 

d was filed on 08-16-01 

as United States Application Number or PCT 
International Application Number 
09/913 , 708 and was amended on 
(if applicable)* 



Ich bestatige hiermit, daB ich den Inhalt der oben angegebenen 
Patentanmeldung, einschiieBlich der Anspriiche, die eventuell 
durch einen oben erwalinten Zusatzantrag abgeandert wurde, 
durchgesehen und verstanden habe. 



I hereby state that I have reviewed and understand the contents 
of the above identified specification, including the claims, as 
amended by any amendment referred to above. 



Ich erkenne metne Pflicht zur Offenbarung jeglicher 
Inforrnadonen an, die zur Prufung derPatentfahigkeit in Einklang 
mitTitel 37, Code of Federal Regulations, § 1.56 von Belang 
sind. 



I acknowledge the duty to disclose information which is material 
to patentability as defined in Title 37, Code of Federal 
Regulations, § 1.56. 
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German Language Declaration 



Ich beanspruche hiermit auslandische Prioritatsvorteile gemafl Title 35 t 
US-Code. § 119 (a)-(d), bzw. § 365(b) aller unten aufgcfiihrtcn 
Auslandsanmetdungen fur Pateme oder Erfinderurkunden, odcr § 
365(a) aller PCT internationalen Anmeldungen, welche wenigstens em 
Land ausser den Vereinigten Staaten von Amerika benennen, undhabe 
nacbstehend durch ankreuzen samtliche Auslands- anmeldungen fiir 
Patenlc bzw. Erfinderurkunden odcr PCT internationale Anmeldungen 
angegeben, deren Anmeldetag dem der Anmeldung, fur welche Prioritat 
beansprucht wird, vorangeht. 

Prior Foreign Applications 

(Friihere auslandische Anmeldungen) 

PCT/EPQO/003 14 _Gerjnany 

(Number) 
(Nummer) 

19907728.2 



(Country) 
(Land) 

Germany 



, , ? ;<Number) 



(Country) 
(Land) 



/Icn beanspruche hiermit Prioritatsvorteile unter Title 35* US-Code, 
f *} 1 19(e) aller US-Hilfsanmeldungen wie unten aufgezahlL 



? ^Application No,) 
;ffAkienzek!hen) 



(Filing Dale) 
(Anmeldetag) 



I hereby claim foreign priority under Title 35, United States Code, § 
119(a)-(d) or § 365(b) of any foreign application^ ) for patent or 
inventors certificate, or § 365(a) of any PCT International application 
which designated at least one country other than the United States, listed 
below and have also identified below, by checking the box, any foreign 
application for patent or inventor's certificate, or PCT International 
application having a riling date before that of the application on which 
priority is claimed. 



17/01/00 



Priority Not Claimed 
Prioritat nichtbeanspmrhr 



(Day/Month/Year Filed) 
(Tag/Monat/Jahr der Anmeldung) 

23/02/99 

(Day/Month/Year Filed) 
(Tag/Monat/Jahr der Anmeldung) 



□ 



I hereby claim the benefit under Title 35, United States Code, 

§ 1 19(e) of any United States provisional application(s)listed below. 



(Application, No.) 
^Aktenzeichen) 



(Filing Date) 
(Anmeldetag) 



3ch beanspruche hiermit die mir unter Title 35, US-Code, § 120 
* Justehenden Vorteile aller unten aufgefiihrten US-Patentanmeldungen 
f bzw. § 365(c) aller PCT internationalen Anmeldungen, welche die 
f^yereinigten Staaten von Amerika benennen, und erkenne, insofern der 
l Gegenstand eines jeden frUheren Anspruchs dieser Patentanmeldung 
nicht in einer US-Patentanme!dung, bzw. PCT internationalen 
Anmeldung in in einer gemaB dem erstcn Absatz von Title 35, US-Code, 
5 1 12 vorgeschriebenen Art und Weise offenbart wurde, meine Pflicht 
zur Offenbarung jeglicher Informationen an, die zur Prufung der 
Patentfahigkeit in Einklang rnit Title 37, Code of Federal Regulations, 
§ 1 36 von Belang sind und die im Zeitraum zwischen dem Anmeldetag 
der friiheren Patentanmeldung und dem nationalen oder im Rahmen des 
V igs fiber die Zusammenarbeit auf dem Gebiet des Patentwesen 
(K,*) gOltigen internationalen Anmeldetags bekannt geworden sind. 



(Application No.) 
(Aktenzeichen) 



(Application No.) 
(Aktenzeichen) 



(Filing Date) 
(Anmeldetag) 



(Filing Date) 
(Anmeldetag) 



Ich erklare hiermit, daB alle in der voriiegenden Erklarung von mir 
gemachten Angaben nach bestern Wissen und Gewissen der Wahrheit 
entsprechen, und feraer dafi ich diese eidesstattliche Erklarung in 
Kenntnis dessen ablege, dafi wissentlich und vorsatzlich falsche 
Angaben oder dergleichen gemafl § 1001, Title 18 des US-Code strafbar 
sind und mit Geldstrafe und/oder Gefangnis bestraft werden konnen und 
daB derartige wissentlich und vorsatzlich falsche Angaben die 
Rechts wirksamkei t der voriiegenden Patentanmeldung oder eines 
aufgrund deren erteilten Patentes gefShrden konnen. 



Ihereby claim the benefit under Title 35, United States Code, § 120 of 
any United States application^), or § 365(c) of any PCT International 
application designating the United States, listed below and, insofar as the 
subject matter of each of the claims of this application is not disclosed in 
the prior United States or PCT International application in the manner 
provided by the first paragraph of Title 35, United States Code, § 1 12, 
I acknowledge the duty to disclose information which is material to 
patentability as defined in Tide 37, Code of Federal Regulations, § 1 .56 
which became available between the riling date of the prior application 
and the national or PCT International filing date of mis application. 



(Status) (patented, pending, abandoned) 
(Status) (patentiert, schwebend, aufgegeben) 



(Status) (patented, pending, abandoned) 
(Status) (patenuert, schwebend, aufgegeben) 



I hereby declare that all statements made herein of my own knowledge 
are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1 00 1 of Title 
18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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German Language Declaration 



VERTRETUNGSVOUAACHT: Ms benanntex Erfmder 
beauftrage ich hiermit den (die) nachstehcnd aufgefuhrten 
Patentanwalt (Patentanwalte) und/oder Vertreter mit der 
Verfolgung der voriiegenden Patentanmeldung sowie mit der 
Abwicklung aller damit verbundenen Angelegenheiten vor dcm 
US-Patent- und Markenamt: (Name(n) up 

Registrationsnummer(n) auflisten) 



Postanschrift: 



Telefonische Auskunfte: (Name und Telefonnwnmer) 




POWER OF ATTORNEY; As a named inventor, i hereby 
appoint the following attorneys) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith: (list name and registration number) 

Ralph H. Dougherty - Reg. No. 25,851 
Gregory N. Clements - Reg. N o,_30,713 
J . Scott Young - Reg. No. 45,582 

David P. SUtzel - Reg. No. 44360 

Send Correspondence to: _ng,. P heity & Clement s LLP 

6230 FatrviejsLEo^Sui^^ USA 



Direct Telephone Calls to: (name and telephone number) 
704-366-6642 



R alph H. Dougherty 



ll : 

Vor- und Zuname des einzigen oder ersten Erfinders ^ 

/ -Qt> 


Full name of sole or first inventor 
Raloh SPERSCHNETDF.K 


Unterschrift des Erfinders Datum 


Inv^o^sJ^ure « /J cjg^w 6 2 001 


Wohnsitz 


Residence — ^ r-v^ 
ErlarLg^H-, Germany U 


Staatsangehorigkeit 


Citizenship 
German 


Postanschrift 


Post Office Address 

Donato-Polli-Strasse 42 




D-91056 Erlangen, Germany 


Vor- und Zuname des zweiten Miterfinders (falls zutreffend) 


Full name of second joint inventor, if any Mar t i n DI ETZ 


Unterschrift des zweiten Erfinders Datum 


Second Inventor's signature Date 


Wohnsita 


Residence 

Nuernberg, Germany 


Staatsangehorigkeit 


Citizenship 

German 


Postanschrift 


Post Office Address 
Kleinreuther Wpg 47 




D-90408 Nuernberg, Germany 



(Im Falle dritter und weiterer Miterfinder sind die 
entsprechenden Inibrmationen und Urterschriften hinzuzufugen.) 



(Supply similar information and signature for third and 
subsequent joint inventors.) 
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German Language Declaration 



VERTRETUNGSVOLMACHT; Als benannter Erfuvder 
beauftrage ich hienrrit den (die) nachstehend aufgefuhrten 
Pa ten tan wait (Patentanwalte) und/oder Vcrtreter mit der 
Verfolgung der vorliegenden Patentanmeldung sowie mit der 
Abwicklung alier damit verbundenen Angelegenheiten vor dem 
US-Patent- uod Matkenarnt: (Name(n) und 

Regtstrationsnwnmer(n) aufiisten) 



Postanschrift: 



Telefonische Auskunfte: (Name und Telefonnummer) 



POWER OF ATTORNEY; As a named inventor, I hereby 
appoint the following attorneys) anoYpr agent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith: (list name and registration number) 

Ralph H. Dougherty - Reg. No. 25 ,85 1 
Gregory N. Clements - Reg. No. 30,713 
J . Scott Young - Reg. No. 45,582 
David P. Stitzei - Reg. No. 44,360 

Send Correspondence to: Dougherty & Clements LLP 

6230 Fairview Road, Suite 400, Charlotte, North Carolina 28210, USA 

Direct Telephone Calls to: (name and telephone number) 

Ralph H. Dougherty (704)366-6642 



% If 



ll — 


f*u\\ tiflrne a facile nr ftvzt invdtftvr 

RalDh SPERSCHNEIDER 


Unterschrift des Erfmders Datum 


Inventor's signature Date 


Wohnsitz 


Residence 

Erlangen, Germany 


Staalsangehorigkeit 


Citizenship 
German 


Postanscbrift 


Post Office Address 

Donato-Polli-Strasse 42 




D-91056 Erlangen, Germany 


Vor- und Zuname des zweiten Miterfinders (rails zutreffend) 


Full name of second joint inventor, if any M ajr t iji DJJELXZ 


Unterschrift des zweiten Erfmders Datum 


Seeoi d fcveTiq^s^ittfe Date 
( M r T ^\ yAj&- September 6, 2001 


Wohnsitz 


Residence T~\r- 
_fLujernberg , Germany l^C^r 


Staatsangehorigkeit 


Citizenship 

German 


Postanschrift 


Post Office Address 

,. Kleijnreuttier Weg 42.. 




D-90408 Nuernberg, Germany 



(Im Falle dritter und weiterer Miterfinder sind die 
entsprechenden inforrnationen und Unterschriften hinzuzufugen,) 



(Supply similar information and signature for third and 
subsequent joint inventors.) 
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German Language Declaration 



VERTRETUNGSVOLMACHT: Als benanntcr Erfvodet 
beauftrage ich hicnnit den (die) nachstehend aufgefuhrten 
Patentanwalt (Patentanwalte) und/oder Vertreter mit der 
Verfolgung dcr voriiegenden Patentanmeldung sowic mit dcr 
Abwickhmg allcr damit verbundenen Angclcgcnhcitcn vor dem 
US-Patent- urvd Markcnamt: (Name(n) und 

Registrationsnummer(n) auflisten) 



Postanschrift: 



Telefonische Auskunfte: (Name und Telefonnummer) 



POWER OF ATTORNEY: As a named inventor, I hereby 
appoint the following attorneys) and/or agents) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith; (list name and registration number) 

Ralph H. Dougherty - Reg. No. 25,851 
Gregory N. Clements - Reg. No. 30,713 
J . Scott Young - Reg. No. 45,582 
David P. Stitzet - Reg. No. 44360 

Send Correspondence to: Dougherty & Clements LLP 

6230 Fairview Road, Suite 400, Charlotte, North Carolina 28210, USA 

Direct Telephone Calls to: (name and telephone number) 

Ralph H. Dougherty (704)366-6642 



I j Vor- und Zuname des etnzigen oder ersten Erfinders 


fuflaaneof: third ^ 


Unterschrift des Erfinders Datura 


Invcn^oa^ Sept^fer 6, 2001 


L.Wohnsitz 


Residence ^ , _ 7\P ^ 
Er Lajmen « Germany UU/^ 


MjStaatsangehorigkett 


Citizenship 

German 


postanschrift 


Post Office Address 
Wichernst rasse 18 




D-91052 Erlangen, Germany 


| Vor- und Zuname des zwetten Miterfraders (falls zutreffend) 


Full name of f ° Urth inventor, if am>R e i n h o 1 d 


1 1 f nterschrifl des zweiten Erfinders Datum 


B0HM 

Inventor's signature Date 


1 Wohnsifz 


Residence 

Nuernberg, Germany 


I Staatsangehdiigkeit 


Citizenship _ 

German 


1 Postanschrift 


Post Office Address _ 

Et z laubweg 12 




D-90469 Nuernberg, Germany 



(im Falle dritter und weiterer Miterfinder sind die (Supply similar information and signature for third and 

eritsprechenden taforraationen und Unterschriften hinzuzufugen.) subsequent joint inventors.) 
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German Language Declaration 



VERTRETUNGSVOUAACHT: A\s benannter Erfinder 
beauftrage ich hicrmit den (die) nachstehend aufgeruhrten 
Patentanwalt (Paten tan walte) und/odcr Vertrctcr mit der 
Verfblgung dcr voriiegenden Patentanmcldtmg sowie mit dcr 
Abwkklung allcr damit verbundenen Angclcgcnhcitcn vor dem 
US-Patent- und Markenanit: (Name(n) und 

Registrationsnummer(n) auflisten) 



Postanschrift: 



Telefonische Auskunfte: (Name und Telefonnummer) 



I j Vor- und Zunamc des cinzxgen oder ersten Erfinders 


Full name of: ^hd inventor 

Daniel HOMM 


f Unterschrift des Erfindcrs Datum 


Inventor's signature Date 


^Wohnsitz 


Residence 

Erlangen, Germany 


IJStaatsangchorigkcit 


Citizenship 

German 


r Postanscbrift 


PostOtBce Address 
Wichernstrasse 18 


*HxA 


D-91052 Erlangen, Germany 


1 Vor- und Zunamc des zweiten MiterfLnders (fells zutieffend) 


Fullnameof. fourth inventor, ifan\Reinho Id 


1 fnterschrift des zweiten Erfindcrs Datum 


BOHM 

ln Ku&T%L^ Sept^nber 6, 2001 


Wohnsttz 


Residence 'py 
Nuejcjaiieaig , Germany JJ & A 


Staatsangehdngkeit 


Citizenship _ 

German 


Postanschrift 


Post Office Address „ 

Etzlaubweg 12 


- 


D-90469 Nuernberg, Germany 



(im Fallc drittCT und weiterer Miterflnder sind die (Supply similar information and signature for third and 

entsprechenden lnforrnadoncn und Unterschrinen Vi'tnzuzufugen.) subsequent joint inventors.) 



POWER OF ATTORNEY; As * Ttam«d inventor, I hereby 
appoint the following attorneys) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith; (list name and registration number) 

Ralph H. Dougherty - Reg. No. 25,851 
Gregory N. dements - Reg. No. 30,713 
J. Scott Young - Reg. No. 45,582 
David P. Stitzel - Reg. No. 44360 



Send Correspondence to; Dougherty & Clements LLP 

6230 Fafrview Road, Suite 400, Charlotte, North Carolina 28210, USA 



Direct Telephone Calls to: (name and telephone number) 

Kalph H. Dougherty (704)366-6642 
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